实验一、线性结构综合应用一、实验题目：顺序表的应用二、实验内容：一元多项式求和。把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。三、设计分析：实现要定义的一元多项式应采用链式存储结构。根据一元多项式相加的运算法则，对于两个多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成新多项式的一项；对于两个多项式中所有指数不同的项，分别复制到新多项式中。新多项式不必另外生成，而是在原来的两个多项式中摘取结点即可。采用顺序存储结构存储多项式系数A，使多项式的某些运算变得更简洁。但在实际使用时，多项式的阶数可能很高，不同的多项式阶数可能相差很大，这使顺序存储结构的最大长度难以确定。而且，最高次幂与最低次幂项之间缺项很多时，采用顺序存储结构显然十分浪费存储空间，因此，一般情况下多采用链式存储结构来存储高阶多项式。在用线性链表来存储一个多项式时，多项式中的每个非零项系数对应一个结点，结点由数据元素项和指针组成。数据元素项中包含系数和指数值， 设计中先定义定义数据元素中的数据，其中有指数、系数级指针next等。
