数据结构实验报告实验一：一元多项式相加
姓名：周成
学号：
专业：软件工程
任课教师：马慧珠
2013年12 月01 日
1.实验名称：
一元多项式相加
2.实验目的:
如何使用C语言实现链表的说明、创建以及结点的插入和删除等操作。

3.实验要求：
对一元多项式能实现输入、输出，以及两个一元多项式相加及结果显示。

4.实验内容：
一元多项式的表示在计算机内用链表来实现，同时为了节省存储空间，只存储其中非零的项，链表中的每个节点存放多项式的系数非零项。

它包含三个域，分别存放多项式的系数，指数，以及指向下一个项的指针。

根据一元多项式相加的运算规则：对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项，对于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去。

核心算法PolyAdd是把分别由pa和pb所指的两个多项式相加，结果为pa所指的多项式。

运算规则如下：相加时，首先设两个指针变量qa和qb分别从多项式的首项开始扫描，比较qa和qb所指结点指数域的值，可能出现下列三种情况之一：
（1）qa->exp大于qb->exp,则qa继续向后扫描。

（2）qa->exp等于qb->exp,则将其系数相加。

若相加结果不为零，将结果放入qa->coef中，并删除qb所指结点，否则同时删除qa和qb所指结点。

然后qa、qb继续向后扫描。

（3）qa->exp小于qb->exp,则将qb所指结点插入qa所指结点之前，然后qa、qb继续向后扫描。

扫描过程一直进行到qa或qb有一个为空为止，然后将有剩余结点的链表接在结果表上。

所得pa指向的链表即为两个多项式之和。

5.实验程序代码及运行结果：
#include""
#include<>
#include<>
#include<>
#include<>
#define NULL 0
typedef struct NODE
{
float coef;
验总结
本来我对编程很没有信心，做这样一个课程设计感觉有点吃力，虽然有些人觉得很简单，但是我还是坚持做下来了，我不断的看书，翻阅资料，询问同学，上网搜索，总算有模有样地把这个程序编的能运行了。

其次，这次编程是我更多地理解掌握了线性链表的逻辑机构和物理特性。

对学过的知识有了很好的巩固。

困难还是很多的，比如初次运行的时候，好几十个错误，当时真的感到非常崩溃。

幸亏我没有放弃，才最终完成。

长舒一口气。

最后，通过这次编程，不仅仅考察了我对知识的掌握，更重要的是锻炼了我的思维能力和耐心，在最困难的时候没有放弃，今天才能如此舒心。