v1.0可编写可改正实验报告课程名称：数据构造与算法剖析实验名称：链
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的实现与应用实验日期：班级：数媒1401姓名：范业嘉学号08一、实验目的掌握线性表的链式存储构造设计与基本操作的实现。二、实验内容与要求⑴定义线性表的链式存储表示；⑵鉴于所设计的存储构造实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：①设线性表L1和L2分别代表会合A和B，试设计算法求A和B的并集C，并用线性表L3代表会合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行归并，用线性表L3保存归并结果，要求L3中的数据元素也按值非递减有序排列。⑸设计一个一元多项式计算器，要求可以：①输入并成立多项式；②输出多项式；③履行两个多项式相加；④履行两个多项式相减；⑤（选做）履行两个多项式相乘。三、数据构造设计按所用指针的种类、个数、方法等的不同，又可分为：线性链表（单链表）静态链表循环链表双向链表双向循环链表用一组随意的存储单元存储线性表中数据元素，用指针来表示数据元素间的逻辑关系。11/5v1.0可编写可改正四、算法设计定义一个链表voidcreatlist(Linklist&L,intn){inti;Linklistp,s;L=(Linklist)malloc(sizeof(Lnode));p=L;L->next=NULL;for(i=0;i
data);s->next=NULL;p->next=s;p=s;}}（1）两个链表的归并voidMergelist(Linklist&La,Linklist&Lb,Linklist&Lc){Linklistpa,pb,pc;pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb){if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}22/5v1.0可编写可改正else{pc->next=pb;pc=pb;pb=pb->next;}}pc->next=papa:pb;free(Lb);}（2）两个链表的并集Linklistunionlist(Linklist&La,Linklist&Lb){Linklistp1,p2,head,q,s;intflag;head=q=(Linklist)malloc(sizeof(Lnode));p1=La->next;while(p1){flag=0;p2=Lb->next;while(p2){if(p1->data==p2->data){flag=1;break;}p2=p2->next;}if(flag==0){33/5v1.0可编写可改正s=(Linklist)malloc(sizeof(Lnode));s->data=p1->data;q->next=s;q=s;}p1=p1->next;}q->next=Lb->next;returnhead;}（1）一元多项式的加法Listaddpoly(Listpa,Listpb)3.44/5v1.0可编写可改正六、心得领会（包括关于本次实验的小结，实验过程中遇到的问题等）首先书上给的链表输入是倒序的，写的时候想都没想就抄上去了，结果运行时发现问题，但是上网百度依旧没有把问题解决，致使最后输出链表倒序的，并且链表的归并并集仍旧是倒序的。当写一元多项式的加减时，前提是弄清楚各样情况，系数相同时就相加减，系数不同就保存原有多项式；当系数相加减为0时，就free这个节点。在做减法时，我考虑到了减数与被减数之间的关系。在做多项式时，我准备按照书上的算法一个一个写小函数，结果到最后发现写不下去了，就去问问同学和上网看看，结果感觉写这个数据构造的程序其实不必想麻烦了，只是指针，数组的高级运用。55/5
浙公网安备 33021202002483