课程设计题目及要求:多项式的合并运算

【问题描述】

设计一个实现任意长的多项式进行加减法运算的演示程序。

【基本要求】

使用链表结构实现。

【测试数据】

7X500+9X100+2X3+2X2+100 与 3x3000+35X2000+18X100-2x3+1000

输出合并的结果：3x3000+35X2000 +7X^500 +27X^100+1100。

第一部分：引言

设计这个程序是为了方便多项式的计算。运用了 C语言与C的输入，链表定义与利用。

第二部分：系统功能和原始数据

（1）原始数据：键盘输入多项式如下所示：

7X500+9X100+2X3+2X2+100 与 3x3000+35X2000+18X100-2x3+1000

输出合并的结果：3x3000+35X2000 +7X^500 +27X^100+1100

（2）系统功能：将两个多项式进行加减合并运算。

第三部分：程序总体设计

（1）数据结构：

（2）模块划分和层次结构：

（3）函数原型清单：void sort(struct xiang *temp,int flag);

int merge(struct xiang *temp,struct xiang *temp1,struct xiang *temp0,int flag);

（4）程序总体框架：

（5）程序组织：

第四部分：功能模块函数设计和调试

第五部分：程序清单

第六部分：课程设计总结

学会了结构体和链表的有关知识，并能很好的利用来存储、排序、输出。

第七部分：参考资料

无参考资料。