《《数据结构》实验报告题1》由会员分享，可在线阅读，更多相关《《数据结构》实验报告题1（3页珍藏版）》请在装配图网上搜索。
1、实验一课程名称：有序链表的合并姓名：张燕实验名称：线性表的基本操作班级：嵌入式2班学号：1010431072实验序号：完成日期：10月7日指导教师：王群芳实验成绩：一、实验目的及要求熟练掌握线性表的基本操作在两种存储结构上的实现，其中以链表的操作和应用作为重点 内容。二、实验环境硬件：计算机 软件：Microsoft Visual C+三、实验内容以单链表作存储结构，实现有序表的合并。四、源程序清单：#includevstdio h#includevstdlib htypedef struct lnodeint data;struct Inode *next; lnode,*linklist;
2、void list_create(linklist &L,int sort)int i,n,data;linklist last,p;L=(linklist)malloc(sizeof(lnode); last=L;last next=NULL;printf(请输入第%d链表长度：,sort); scanf(%d,&n);prints输入线性表中的元素:);for(i=1;iv=n;i+) p=(linklist)malloc(sizeof(lnode); scanf(%d, &p-data); last-next=p;Iast=p;last next=NULL; list_createvoi
3、d list_marge(linklist &la,linklist &lb,linklist &lc) linklist pa,pb,pc;pc=lc=la;pa=la-next;pb=lb-next;while(pa&pb)if(pa-datav=pb-data) pc-next=pa;pc=pa;pa=pa-next;else pc-next=pb;pc=pb;pb=pb-next;if(pa) pc-next=pa;elsepc-next=pb;free(pb); /list_marge void print(linklist List) linklist p; p=List-next
4、; while(p)printf(%d ,p-data); p=p-next; printf(n);/print_list int main。linklist L1,L2,L3; list_create(L1,1); list_create(L2,2); printfC 合并前：n); print(L1);print(L2); printfC 合并后:n); list_marge(L1,L2,L3); print(L3);return 0;五、实验结果:2 53 14 4-I7 : 石后 Ln、幵1合六、总结：通过本次对有序链表合并程序的设计，我清楚地认识到了以数据结构为基础程 序设计的设计方法，其中了解到了用顺序表和单链表作为存储结构的优点和不 足，学到了用不同方法来设计程序的各种不同的操作；但在实验设计的具体操 作中我仍然存在着各种错误，特别是对有序表的合并操作、各种限制条件的问 题以及分配存储空间、结点的指向不能很好的掌握；在今后的学习中，我会多 读些程序
《数据结构》实验报告题1
