顺序表与链表及应用

《顺序表与链表及应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、电子信息工程学系实验报告成绩：指导教师（签名）:课程名称：数据结构与算法实验项目名称：算法练习实验时间：2012.02.21班级：姓名：学号：实验目的:1掌握线性表中元素的前驱、后续的概念。2掌握顺序表与链表的建立、插入元素、删除表屮某元素的算法。3对线性表相应算法的时间复杂度进行分析。实验环境WindowsXPWin-Tc实验内容及过程：用线性表表示多项式，并实现多项式的相加.编程代码如下：#include#includetypedefstruct{intcoff;intexp;}Elementl^pe;typedefintPosition;

2、typedefstructnode{ElementTypedata;structnode*link;}*List,Node;ListMakeEmptyO{Listh;h=(List)malloc(sizeof(Node));h・>link=NULL;returnh;}PrintList(Listh)Listp;printf(nThelist:M);p=h->link;while(p!=NULL){if(p->link==NULL)printf(n%dX%dH,p->data.coff,p->data.exp);elseprintf(M%dX%d+'p->data.coff

3、,p->data.exp);p=p->link;}}Insert(ElementTypex,ListL){Listtail,q;tail=L;while(tail->link!=NULL)tail=tail->link;q=(List)malloc(sizeof(Node));q・>data.coff=x.coff;q->data.exp=x.exp;tail->link=q;tail=q;tail->link=NULL;}ListAddition(List11,List12){ElementTypedata;Listpl,p2,l,q;I=MakeEmpty();pl=ll->l

4、ink;p2=12->link;while(pl!=NULL&&p2!=NULL){if(pl->data.expdata.exp){data>exp=p2->data.exp;data.coff=p2->data.coff;Insert(dataJ);p2=p2->link;}elseif(pl->data.exp==p2->data>exp){if(pl->data.coff+p2->data.coff){data.exp=p2・>data.exp;data.coff=pl->data.coff+p2->data>coff;Insert(data4);pl=pl->l

5、ink;p2=p2->Iink;}else{data>exp=pl->datadata.coff;Insert(dataJ);pl=pl->link;}}while(pl!=NULL){data.exp=pl->data.exp;data.coff=pl->data.coff;Insert(dataJ);pl=pl->link;}while(p2!=NULL){data»exp=p2・>data.exp;data.coff=p2->data.coff;Insert(dataJ);pl=p2->link;}return1;}ListInputPo

6、lymial(intn){inti;ElementTypedata;ListL;L=MakeEmptyO;for(i=0;i

7、olymial(n);PrintList(l);return1;DestroyList(ListL){Listp;while(L->link!=NULL){p=L->link;L->link=p->link;free(p);}free(L);}main(){ListL1,L2,L；do{Ll=Input();L2=Input();L=Addition(Ll,L2);printf(MThesumofPolyomialLIandL2is:M);PrintList(