链表合并实验报告.doc

《数据结构》实验报告 ◎实验目: ◎实验目的： ◎实验内容： 一、需求分析 二 概要设计为了实现上述操作，应以单向循环链表为存储结构。 ??本程序的主程序的流程为： 本程序的调用函数有创建链表函数create,输出函数displist,以及合并函数add三个模块,其中这三个函数都在主函数中被调用，三个调用函数为平行关系。 三 详细设计1．元素类型，结点类型和指针类型： typedef int elemtype;typedef struct lnode { elemtype data; struct lnode *next; }linklist; linklist *s,*r; linklist *list1,*list2,*list3; 2．每个模块的分析： （1）主程序模块： main() { linklist *l1,*l2,*l3; int i,x,n; scanf(%d,n); create(l1,n); displist(l1); getch(); printf(请输入要建立的链表节点个数：\n); scanf(%d,n); create(l2,n); displist(l2); getch(); add(l1,l2,l3); printf(合并后链表:\n); displist(l3); getch(); return 0; } （2）链表创建并输入数据 create(linklist *l,int n) { linklist *s,*r; int i; l=(linklist *)malloc(sizeof(linklist)); l-next=NULL; r=l; for(i=0;in;i++) { s=(linklist *)malloc(sizeof(linklist)); printf(\n请输入新节点数据:\n); scanf(%d,s-data) ; r-next=s; r=s; } r-next=l-next; } （3）数据输出 displist(linklist *l) { linklist *p=l-next; do { printf(%5d,p-data); p=p-next; } while(p!=l-next); printf(\n); } （4）链表合并 add(linklist *l1,linklist *l2,linklist *l3) { linklist *list1,*list2,*list3; l3=(linklist *)malloc(sizeof(linklist)); l3-next=NULL; list3=l3; list1=l1-next; list2=l2-next; do { if(list1-data=list2-data) { list3-next=list1; list1=list1-next; list3=list3-next; } else { list3-next=list2; list2=list2-next; list3=list3-next; } } while(list3-next!=l1-nextlist3-next!=l2-next); if(list3-next==l2-next) while(list3-next!=l1-next) { list3-next=list1; list3=list1; list1=list1-next; } else while(list3-next!=l2-next) { list3-next=list2; list3=list2; list2=list2-next; } list3-next=l3-next; } （5）函数调用关系图 main() create() displist() add() diaplist() 3．完整的程序： 四 使用说明、测试分析及结果 本程序的运行环境为VC6.0。（2）进入演示程序后即显示提示信息：2．测试结果 3运行界面 五、实验总结 教师评语： 实验成绩： #includestdio.h #includemalloc.h #includeconio.h #define LEN sizeof(linklist) typedef int elemtype; typedef struct lnode { elemtype data; struct lnode *next; }linklist;