数据结构实验报告一

数据结构实验报告一题目: 1.一元多项式运算 :设计一个一元多项式简单计算器。输入并建立多项式,输出运算结果的多项式。班级:物联网1101班姓名:董娇阳学号:20113372一:需求分析:本程序演示时

数据结构实验报告一 1. : 题目:一元多项式运算设计一个一元多项式简单计算器。输入并 , 建立多项式输出运算结果的多项式。 :1101 班级物联网班 : 姓名董娇阳 :20113372 学号 :: 一需求分析 1. ,,”0 0” 本程序演示时输入的数据必须是整型数据输入以结束。 2. 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示 “” 提示信息之后，由用户在键盘上输入演示程序中规定的运算命 令，；相应的输入数据和运算结果显示在其后。 3. 程序执行的命令包括： 二：概要设计： 1. 为实现上述程序的功能，以带头结点的线性链表表示多项式。 polylist: 抽象数据类型的实现 polynode typedefstruct 结点类型 { coef; int exp; int polynode *next; struct }polynode, *polylist; 主要的函数声明 2. polylist creatpolylist() : 操作结果创建一个多项式 void printpoly(polylist l) :l 初始条件多项式已经存在