实 验 报 告题目:编制一个一元多项式基本运算的程序 姓名: 学号:PB110130 一、需求分析1 在通常的应用中,多项式的次数可能很高且变化很大,使得顺序存储结构的最大长度很难确定。由稀疏多项式的特点,故采用链式存储结构,可以不会带来浪费存储空间。2 程序中单链表存储,根据链表的指数域,对链表进行升序排序,可给运算带来方便。 3 程序设计是在VC6.0环境下设计的的。4 程序执行的命令为(程序主界面):二、概要设计抽象数据类型一元多项式的定义如下:1. LNode *MakeNode(double coef, int exp) 通过传入指数和系数创建一个节点,返回该节点的地址。2. void InitList(LinkList &L) 初始化,带头节点3. void PrintPolyn (LinkList L) 传入链表的指针,打印该链表4. LinkList CreatPolyn(void)/输入m项的系数和指数,建立表示一元多项式的有序链表