【c语言《数据构》实验报告】链表的合并.docVIP

《数据结构》实验报告 ◎实验目:A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的头指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。 ◎实验目的： ◎实验内容：一、需求分析演示程序以用户和计算机的对话方式执行，即在计算机终端上显示2、程序执行的命令包括： （1）构造链表；（2）输入数据；（3）；（4）、、二 概要设计1．本程序中，node *Creatlist (int n) 操作结果：创建含有n个元素的有序循环链表。 (2)、node* Mergelist(node*la,node*lb) 初始条件：循环链表A、B已存在。 操作结果：归并递增的链表la和lb，得到链表lc，使lc也为递增循环链表。 (3)、void Printlist(node* l) 初始条件：链表l已存在 操作结果：输出链表l中的元素。 2、模块调用图 主程序模块 创建带头结点的循环链表模块 将所有元素插入空链表表尾模块 合并链表模块 输出链表模块 三 详细设计 typedef struct node { int data; struct node *next; }node; 2、每个模块： (1) 创建含有n个元素的有序循环链表 node *Creatlist (int n) //创建含有n个元素的有序循环链表 { int i,e; node *p,*l,*list; list=(node*) malloc (sizeof(node)); list-data=-1; list-next=list; l=list;//建立头结点并用list记录头结点的位 for(i=n;i0;i--) { p=(node*) malloc (sizeof(node)); //生成新结点 scanf(%d,e); //输入元素值 p-data=e; p-next=l-next; l-next=p; l=p; } return(list);//返回头结点的位置 } (2) 归并递增的链表la和lb，得到链表lc node* Mergelist(node*la,node*lb) //归并递增的链表la和lb，得到链表lc，使lc也为递增循环链表 { node *list1, *list2, *list3,*lc,*s,*p; list1=la-next;list2=lb-next; lc=la; list3=lc; lc-next=lc;//将la的头结点作为lc的头结点 while(list1!=lalist2!=lb) { if(list1-datalist2-data) { s=list1; list1=list1-next; s-next=list3-next; list3-next=s; list3=s; } else if(list1-data==list2-data) { s=list1; list1=list1-next; s-next=list3-next; list3-next=s; list3=s; p=list2; list2=list2-next; free(p); } else if(list1-datalist2-data) { s=list2; list2=list2-next; s-next=list3-next; list3-next=s; list3=s; } }//根据元素大小将其依次插入lc中 while(list1!=la) { list3-next=list1; list3=list1; list1=list1-next; } while(list2!=lb) { list3-next=list2; list3=list2; list2=list2-next; }//将剩余元素插入lc中 list3-next=lc;// 让lc的尾结点指向lc的头结点使其成为有序循环链表 return(lc);//返回合并后的链表lc的头结点 } (3)、输出链表l中的元素 void Printlist(node* l) //输出链表 { node *p; p=l-next; while(p!=l) {