课程设计说明书
NO1
一元多项式计算
1设计目的
（1）掌握数据结构的应用、算法的编写方法。（2）掌握类C语言的算法转换成C程序并用VC上机调试的基本方法。（3）学会结构体的定义和调用。（4）学会单链表的初始化和建立。（5）通过C语言使用链式存储结构实现一元多项式加法、减法和乘法的运算。按指数降序排列。（6）本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。
2设计方案论证
211设计思路
实现的方法是先定义多项式结点的结构，该多项式每个结点由三个元素：输入的系数、输入的指数、以及指向下一个结点的指针构成。该链表采用链式存储结构。然后通过多次的输入，依次得到两个一元多项式的各个项的系数与指数。该输入以零结尾。然后通过对结点的判断是否为零后，进行运算或者终止的操作。再初始化一个链表LC，将LC的各项系数和指数的指针指向LALB所得的结果的值，完成了最后的输出。（1）定义结构体struct
结构体为表示一个对象的不同属性提供了连贯一致的方法，结构体类型的说明从关键词struct开始，成员可以由各种数据类型混合构成，成员甚至还可以是数组或者其他类型的结构，但是，结构体中不能包含自身定义类型的成员。使用typedef和struct定义的新类型名称，其用途与内建类型的名称相同，可以用来：声明和初始化结构体变量；创建并根据自己的意愿初始化结构数组；2单链表的建立单链表有两个域，data域和
ext域，一个是存放数据，一个是存放指针而且指向它的后继。并且还有个head，称表结点，它一般不存放数据，只是做个特殊标记。表的结束是NULL，也就是最后的那个链域
ext为空单链表的插入运算有两种，一种是头插法，
沈阳大学
f课程设计说明书
NO2
另一种是尾插法，这里运用的是尾插法（3）一元多项式的建立输入多项式采用插头的方式，输入多项式中一个项的系数和指数，就产生一个新的节点，建立起它的右指针，并用头节点指向它；为了判断一个多项式是否结束，定义一个结束标志，并输入非0时就继续，当输入0时，就结束一个多项式的输入（4）显示一元多项式如果系数是大于0的话就输出系数x指数形式；如果系数小于0的话输出系数x指数形式；如果指数为0的话，直接输出系数；如果系数是的话就直接输出x；如果系数是1的话直接输出x输出多项式（5）一元多项式的加法计算它从两个多项式的头部开始r