数据结构课程设计-两个链表合并-星

#两个链表的合并.课程设计目的实现对两个的链表的交叉合并，输出线形表C用直接插入排序法对C进行升序排序，生成链表D,并输出链表D。掌握对线性表的链式表示和实现，实现插入的操作。了解链表交叉合并的方法和直接插入排序法的思想，并深刻掌握算法的格式和应用。提高对数据结构的理解和应用，增强个人动手实践能力和逻辑分析能力。.设计方案论证设计思路本课程设计将对链表的交叉合并和直接插入排序的实现。首先将两个链表进行交叉合并，合并的要求如下：建立两个链表A和B，链表元素个数分别为m和n个。假设元素分别为（x1,x2，…xm），和（y1,y2,…yn）。把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,…xn,yn,…，xm（当口^时，C=y1,x1,y2,x2，…ym,xm,…，yn输出线形表C。对合并的链表C进行直接插入排序，输出链表D。此次课程设计实验的数据位A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）|链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。通常我们把链表画成用箭头相连接的结点的序列，节点之间的箭头表示指针。在c语言中，链表用结构指针来描述。相比于线

性表顺序结构，链表比较方便插入和删除操作(1)线性表的单链表存储结构ypedefstructNode(ElemTypedata;structNode*next;}Node;typedefstructNode*Linklist(2)实现两个链表的简单合并算法如下VoidMergelist_L(Linklist&La,Linklist&Lb,Linklist&Lc){ey,[i-1].Key)){

[j+1]=[j];ey,[j].Key)T--j):\PrograiFiles\licrosoftVisualStudi :\PrograiFiles\licrosoftVisualStudi -hlxl情输入第一个链表:的入链表的长度a：情输入链表数据।123255668844117788尔刚才输入的第一个链表信息二数字二12 32EE668S44请输入第二个链表二若入链表的折度型情输入链表疑嘉■d7C语言与数C语言与数据结构[M].北京：电子工业出版社，：120-146[2]严蔚敏，吴伟民.数据结构式语言版）[M].北京：清华大学出版社，：44-52[3]严蔚敏.数据结构C语言[M].北京：清华大学出版社，：110-135}[4]谭浩强.C程序设计指导[M].北京：清华大学出版社,2005[5]潘新民，王燕芳.微型计算机控制技术[M],第2版.北京：电子工业出版社，：305-350附录:源程序#include<>#include<>#include<>#include<>#defineLsizeof(structNode)structNode//结构体longintnumber;structNode*next;structNode*create(inta)〃链表创建函数{intn;structNode*p1,*p2,*head;head=NULL;n=0;p2=p1=(structNode*)malloc(L);〃分配内存)scanf("%ld”,&p1->number);while(a)〃录入链表信息{n=n+1;if(n==1)head=p1;elsep2->next=p1;:p2=p1;p1=(structNode*)malloc(L);if(a!=1)〃分配内存scanf("%ld”,&p1->number);a--;〃控制输入的个数}p2->next=NULL;return(head);<}〃链表创建函数结束voidprint(structNode*head)//输出函数{structNode*p;p=head;printf("数字：\n");if(head!=NULL)@do//循环实现输出{printf("%ld”,p->number);printf("");p=p->next;}while(p!=NULL);printf("\n");〃链表的交叉合并算法structNode*inter_link(structNode*chainl,inta,structNode*chain2,intb){inttemp;structNode*head,*p1,*p2,*pos;/*判断a，b大小并合并*/if(a>=b){head=p1=chain1;p2=chain2;}else/*b>a*/{head=p1=chain2;p2=chain1;temp=a,a=b,b=temp;/*交换@和b*/}/*下面把p1的每个元素插在p2相应元素之前，p1长a,p2长b*/pos=head;/*此时pos指向p1中的第一个元素*/while(p2!=NULL){//漂亮，蛇形插入p1=p1->next;pos->next=p2;pos=p2;p2=p2->next;pos->next=p1;pos=p1;returnhead;}〃对合并好的链表进行排序voidInsertSort(structNode*p,int皿)//排序函数{inti,j,t;structNode*k;k=p;for(i=0;i<m-1;i++){for(j=0;j<m-i-1;j++){if(p->number>(p->next)->number){t=p->number;p->number=(p->next)->number;(p->next)->number=t;}p=p->next；p=k；}}〃主函数int皿@讪（）〃皿@讪函数{structNode*p1,*p2；inta;intb;inth;printf（"请输入第一个链表:\n"）;printf（"\n输入链表的长度a:\n"）;（scanf（"%d",&a）;printf（"请输入链表数据："）；p1=create（a）;printf（"\n你刚才输入的第一个链表信息:""）；print（p1）;printf（"\n请输入第二个链表:\n"）；printf（"\n输入链表的长度b:\n"）；scanf（"%d",&b）；printf（"请输入链表数据："）；p2=create（b）；printf（"\n