typedef struct{ //项的表示，多项式的项作为LinkList的数据元素 float coef; //系数 int expn; //指数 }term,ElemType; //定义了两个类型名，两个类型其实是相同的 typedef struct LNode{ //结点类型 ElemType data; //结点的数据成员 struct LNode *next; //指向下一个结点的指针 }*Link,*Position; //定义了两个结点类型的指针 typedef struct

数据结构链表中的有序多项式相加和相乘，C++实现

实验一 线性表及其应用 一、 实验目的和要求 1、掌握线性表的插入、删除、查找等基本操作设计与实现 2、学习利用线性表提供的接口去求解实际问题 3、熟悉线性表的的存储方法 二、 实验内容和原理 1、实验内容：设计一个一元多项式的简单计算器，其基本功能有①输入并建立多项式；②输出多项式；③多项式相加。可利用单链表或单循环链表实现之。 2、实验原理：以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表时指数高的结点列于指数低的 结点之后，即线性表的元素

以线性表来描述一元多项式，存储结构采用单链表，每个结点存储多项式中某一项的系数和指数，建立单链表时指数低的结点列于指数高的结点之后，即线性表的元素按指数递减有序排列。在多项式求和运算时，将指数相同的项的系数相加，其和非0则存储该项。乘积运算时，运用循环将2个多项式的各项交叉相乘，存储每2项的积（系数的积，指数的和）于新建立的结点，之后将这些结点中指数相同的各项系数之和非0的项合并为1个结点，最后释放多余的临时结点。