数据结构综合实验报告_一元多项式(2)

1 设计内容和要求

1.1 设计要求

编写一个实现多项式相加和相减的程序。

1、 首先，根据键盘输入的一元实系数多项式的系数与指数序列，对多项式进行初

始化，并按未知数x的降幂形式输出多项式的合理表示。

2、 对于从键盘输入的任意两个一元多项式，正确计算它们的和以及差的多项式，

并输出结果。

1.2 设计内容

利用单链表表示一元多项式，然后实现各个项的系数和指数的输入，并且进行建立和输出，以及实现各个一元多项式之间的相加和相乘的操作。

2 概要设计

实现的方法是先定义多项式结点的结构，该多项式每个结点由三个元素：输入的系数、输入的指数、以及指向下一个结点的指针构成。该链表采用链式存储结构。然后通过多次的输入，依次得到两个一元多项式的各个项的系数与指数。该输入以零结尾。然后通过对结点的判断是否为零后，进行相加或者终止的操作。再初始化一个链表LC，将LC的各项系数和指数的指针指向LA+LB所得的结果的值，完成了最后的输出。

2.1程序主要流程

建立链表,将多项式的系数与数指数作为链表节点的数据；