发布时间 : 星期日 文章201560140140--袁若飞--实验1：线性表的基本操作及其应用更新完毕开始阅读
学号：201560140140 姓名：袁若飞
}
void DestroyList(PolyNode *&L) //销毁单链表 { }
void CreateListR(PolyNode *&L,PolyArray a,int n) //尾插法建表 { }
void Sort(PolyNode *&head) {
//按exp域递减排序
PolyNode *s,*r;int i;
L=(PolyNode *)malloc(sizeof(PolyNode)); //创建头结点 L->next=NULL; r=L; { }
r->next=NULL;
//终端结点next域置为NULL
s=(PolyNode *)malloc(sizeof(PolyNode));//创建新结点 s->coef=a[i].coef; s->exp=a[i].exp; r->next=s; r=s;
//将*s插入*r之后
//r始终指向终端结点,开始时指向头结点
for (i=0;i PolyNode *p=L,*q=p->next; while (q!=NULL) { } free(p); free(p); p=q; q=p->next; } printf(\ else if (p->exp==1) printf(\ printf(\else p=p->next; 第 21 页 学号：201560140140 姓名：袁若飞 { PolyNode *pa=ha->next,*pb=hb->next,*s,*tc; double c; hc=(PolyNode *)malloc(sizeof(PolyNode)); tc=hc; while (pa!=NULL && pb!=NULL) { if (pa->exp>pb->exp) { } else if (pa->exp s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点 s->exp=pb->exp;s->coef=pb->coef; tc->next=s;tc=s; pb=pb->next; s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点 s->exp=pa->exp;s->coef=pa->coef; tc->next=s;tc=s; pa=pa->next; //创建头结点 PolyNode *p=head->next,*q,*r; if (p!=NULL) { r=p->next; p=r; while (p!=NULL) { }}} r=p->next; q=head; while (q->next!=NULL && q->next->exp>p->exp) q=q->next; //在有序表中找插入*p的前驱结点*q p->next=q->next; //将*p插入到*q之后 q->next=p; p=r; //r保存*p结点后继结点的指针 //r保存*p结点后继结点的指针 p->next=NULL; //构造只含一个数据结点的有序表 //若原单链表中有一个或以上的数据结点 void Add(PolyNode *ha,PolyNode *hb,PolyNode *&hc) //求两有序集合的并 第 22 页 学号：201560140140 姓名：袁若飞 } else { c=pa->coef+pb->coef; if (c!=0) { s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点 //系数之和不为0时创建新结点 //pa->exp=pb->exp s->exp=pa->exp;s->coef=c; tc->next=s;tc=s; } pa=pa->next; pb=pb->next; }} if (pb!=NULL) pa=pb; //复制余下的结点 while (pa!=NULL) { s=(PolyNode *)malloc(sizeof(PolyNode)); //复制结点 s->exp=pa->exp;s->coef=pa->coef; tc->next=s;tc=s; pa=pa->next; } tc->next=NULL; } void main() { PolyNode *ha,*hb,*hc; PolyArray a={{1.2,0},{2.5,1},{3.2,3},{-2.5,5}}; PolyArray b={{-1.2,0},{2.5,1},{3.2,3},{2.5,5},{5.4,10}}; CreateListR(ha,a,4); CreateListR(hb,b,5); printf(\原多项式A: \ printf(\原多项式B: \ Sort(ha); Sort(hb); printf(\有序多项式A: \ printf(\有序多项式B: \ Add(ha,hb,hc); 第 23 页 学号：201560140140 姓名：袁若飞 } printf(\多项式相加: \DestroyList(ha); DestroyList(hb); DestroyList(hc); 五、实验完成时间、地点 2017.3.27（星期一）软件学院405机房 六、实验总结 （在设计调试程序过程中出现错误、问题及解决方案） 通过这次实验课我有很多感受。首先学到了不少东西，认识到了算法分析对写好一个程序是多么的重要，一个高效的算法对程序的功效是很关键的，同时我也意识到链表可以很方便的存储和处理元素的插入和删除等操作。另一方面也发现了很多的问题，当我们在做一个实验前必须提前做好算法分析，对于一个程序我们要考虑的应该是与之相关的数据的数据结构以及数据的操作。另外是对于算法的设计，初次做这种实验感觉无从下手，本次实验我选择了最简单的一个程序，而在做的过程中发现虽是最基本的也很难实现。虽然在经过不断修改程序调试成功，但是感觉自己写出的算法还是有很大的欠缺，程序代码基本上是无数次的试验修改下才不出错的，根本没有过多的考虑算法的高效性。最终总结发现还是自己C语言功底不牢，本次实验几乎是在复习C语言了！我感觉自己下一步要做的还有很多，巩固C语言基本知识，注重算法的功效性考虑，认真对待实验过程，不能只为实验结果而盲目下手。还要好好复习C语言的知识，打好基础，循序渐进的学习数据结构，尤其是链表得很好的掌握，这样才能学好接下来的数据结构课程。 第 24 页