链表的合并 实验报告材料

有序链表的合并实验总结有序链表的合并是计算机科学中常见的操作之一，它在许多算法和数据结构中都有广泛的应用。

本文将对有序链表的合并进行实验总结，并探讨其应用和实现方法。

我们需要了解什么是有序链表。

有序链表是一种数据结构，它按照某种规则将元素按顺序排列在链表中。

在有序链表中，每个节点都包含一个值和一个指向下一个节点的指针。

这种数据结构的优点是插入和删除操作相对容易，但查找操作的效率较低。

因此，在某些场景下，有序链表比其他数据结构更适合。

有序链表的合并就是将两个有序链表合并成一个新的有序链表。

合并的过程是将两个链表中的节点逐个比较，并按照大小顺序插入到新链表中。

具体步骤如下：1. 创建一个新链表和两个指针，分别指向两个待合并的链表的头节点。

2. 比较两个指针所指节点的值的大小，将较小的节点插入到新链表中，并将指针向后移动一位。

3. 重复步骤2，直到有一个链表的指针为空。

4. 将另一个链表剩余的节点直接插入到新链表的末尾。

在实验过程中，我们可以编写一个简单的函数来实现有序链表的合并。

以下是一个示例代码：```pythonclass ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextdef mergeTwoLists(l1, l2):dummy = ListNode(0) # 创建一个虚拟节点作为新链表的头节点curr = dummy # 创建一个指针指向新链表的当前位置while l1 and l2:if l1.val < l2.val:curr.next = l1l1 = l1.nextelse:curr.next = l2l2 = l2.nextcurr = curr.next# 将剩余的节点直接插入到新链表的末尾if l1:curr.next = l1if l2:curr.next = l2return dummy.next # 返回新链表的头节点```通过上述代码，我们可以在O(n)的时间复杂度内完成两个有序链表的合并，其中n为两个链表的总长度。

数据结构课程设计-两个链表合并-星两个链表的合并1.课程设计目的实现对两个的链表的交叉合并，输出线形表C用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

掌握对线性表的链式表示和实现，实现插入的操作。

了解链表交叉合并的方法和直接插入排序法的思想，并深刻掌握算法的格式和应用。

提高对数据结构的理解和应用，增强个人动手实践能力和逻辑分析能力。

2.设计方案论证2.1设计思路本课程设计将对链表的交叉合并和直接插入排序的实现。

首先将两个链表进行交叉合并，合并的要求如下：建立两个链表A和B，链表元素个数分别为m和n个。

假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。

把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)当n>m时，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）2.1.1链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

通常我们把链表画成用箭头相连接的结点沈阳大学的序列，节点之间的箭头表示指针。

在c语言中，链表用结构指针来描述。

相比于线性表顺序结构，链表比较方便插入和删除操作。

（1）线性表的单链表存储结构ypedef struct Node{ElemType data;struct Node *next;} Node;typedef struct Node *Linklist;（2）实现两个链表的简单合并算法如下：Void Mergelist_L(Linklist &La,Linklist &Lb,Linklist &Lc){//已知单线性链表La和Lb的元素按值非递减排列。

目录一需求分析 (1)二概要设计 (2)三详细设计 (3)四调试分析与测试结果 (5)五总结 (6)六参考文献 (7)七致谢 (8)八附录 (9)一需求分析题目：实现两个链表的合并问题描述：（1）建立两个链表A和B，链表元素个数分别为m和n个。

（2）假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。

把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn输出线形表C（5）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

测试数据：（1） A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2） A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）由题目的相关信息可以分析得：首先我们需要建立两个链表AB，A链表的元素个数为m，B链表的元素个数为n；在将A、B链表进行合并，根据m和n的大小关系决定链表C的元素顺序；再将C进行直接插入排序得到一个新的链表D；最后输出四个链表ABCD的相关信息。

本次课程设计所需要用到的是关于链表的建立、合并以及直接插入排序的排序算法。

需要先建立两个链表，再将其合并为一个无序链表，最后对这个无序链表进行直接插入排序并将其输出。

难点在于将AB合并为链表C的操作以及对链表C进行直接插入排序的操作。

图1.链表合并的流程图我所负责的直接插入排序的代码编写以及主函数的编写。

直接插入排序的定义如下：把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把他的排序吗一次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表；主函数的编写则是调用AB链表初始化函数，再调用合并AB链表函数，再调用直接插入排序函数，最后依次输出ABCD四个链表的相关信息。

链表的合并实验报告文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-课程设计报告课程设计题目：两个链表的合并专业：软件工程班级：姓名：学号:指导教师:年月日目录1.课程设计的目的及要求2.课程设计的内容（分析和设计）3.算法流程图4.详细步骤5.代码6.显示结果7.课程设计的总结一．课程设计的目的及要求1.目的：实现两个链表的合并2.要求：（1）建立两个链表A和B，链表元素个数分别为m和n个。

（2）假设元素分别为(x1,x2,…xm)，和(y1,y2,?…yn)。

把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn输出线形表C（3）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

（4）能删除指定单链表中指定位子和指定值的元素。

二．课程设计的内容（分析和设计）1..分析由题目的相关信息可以分析得：首先我们需要建立两个链表AB，A链表的元素个数为m，B链表的元素个数为n；在将A、B链表进行合并，根据m和n的大小关系决定链表C的元素顺序；再将C进行直接插入排序得到一个新的链表D；没次输入完一次链表信息，程序都会对相应的链表进行输入操作以此确保程序输入的数据是你想要输入的数据。

同时当你合并好和排序好后都会进行输出操作。

最后当排序好后你可以指定你所要删除数据的位置来删除你所要删除的数据。

2.设计本次课程设计所需要用到的是关于链表的建立、合并以及直接插入排序的排序算法。

需要先建立两个链表，再将其合并为一个无序链表，最后对这个无序链表进行直接插入排序并将其输出。

难点在于将AB合并为链表C的操作以及对链表C进行直接插入排序的操作和根据用户的意愿可以对链表进行删除的操作。

三．算法流程图四．详细步骤(1)结构体的创建：struct Node(2)链表的创建：struct Node *create（）链表的创建。

《数据结构》实验报告◎实验题目: 实现两个有序循环链表的合并◎实验目的：掌握链表的建立、遍历以及数据的插入，加深对链表的理解。

◎实验内容：设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的头指针。

请写出将这两个链表合并为一个带头结点的有序循环链表的算法。

一、需求分析1、输入：该实验需要建立循环链表，以及读入数据，输出数据，并实现合并。

该链表输入为整数形式，输入值的范围为整个整数域。

2、输出：而输出的形式为整数。

3、程序功能：该程序实现了循环链表的建立，读入和输出数据，主要功能为实现了两个有序循环链表的合并。

4、程序执行命令：（1）创建链表（2）输入数据（3）合并链表（4）输出合并后链表（5）结束5、测试数据：假设第一个链表的输入数据个数为5，其分别为1、3、5、7、9，第二个链表的输入数据个数为3个，其分别为7、9、10，则合并后应输出结果：1 3 5 7 7 9 9 10。

二概要设计为了实现上述操作，应以单向循环链表为存储结构。

本程序的主程序的流程为：本程序的调用函数有创建链表函数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;printf("请输入要建立的链表节点个数：\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;i<n;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->next&&list3->next!=l2->next);if(list3->next==l2->next)while(list3->next!=l1->next){list3->next=list1;list3=list1;list1=list1->next;}elsewhile(list3->next!=l2->next){list3->next=list2;list3=list2;list2=list2->next;}list3->next=l3->next;}（5）函数调用关系图main()create()displist()add()diaplist()3．完整的程序：(见源文件).四使用说明、测试分析及结果1.程序使用说明：（1）本程序的运行环境为VC6.0。

课程设计报告课程设计题目：两个链表的合并专业：软件工程班级：姓名：学号:指导教师:年月日目录1.课程设计的目的及要求2.课程设计的内容（分析和设计）3.算法流程图4.详细步骤5.代码6.显示结果7.课程设计的总结一．课程设计的目的及要求1.目的：实现两个链表的合并2.要求：（1）建立两个链表A和B，链表元素个数分别为m和n个。

（2）假设元素分别为(x1,x2,...xm)，和(y1,y2, ...yn)。

把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn输出线形表C（3）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

（4）能删除指定单链表中指定位子和指定值的元素。

二．课程设计的内容（分析和设计）1..分析由题目的相关信息可以分析得：首先我们需要建立两个链表AB，A链表的元素个数为m，B链表的元素个数为n；在将A、B链表进行合并，根据m和n的大小关系决定链表C的元素顺序；再将C进行直接插入排序得到一个新的链表D；没次输入完一次链表信息，程序都会对相应的链表进行输入操作以此确保程序输入的数据是你想要输入的数据。

同时当你合并好和排序好后都会进行输出操作。

最后当排序好后你可以指定你所要删除数据的位置来删除你所要删除的数据。

2.设计本次课程设计所需要用到的是关于链表的建立、合并以及直接插入排序的排序算法。

需要先建立两个链表，再将其合并为一个无序链表，最后对这个无序链表进行直接插入排序并将其输出。

难点在于将AB合并为链表C的操作以及对链表C进行直接插入排序的操作和根据用户的意愿可以对链表进行删除的操作。

三．算法流程图建立链表A 建立链表B合并A B链表比较m.n得到C链表排序得到D链表删除得到E链表四．详细步骤(1)结构体的创建：struct Node(2)链表的创建：struct Node *create（）链表的创建。

链表的合并实验报告一、实验目的本次实验的主要目的是深入理解链表的数据结构，并通过编程实现链表的合并操作，以提高对数据结构和算法的理解与应用能力。

二、实验环境本次实验使用的编程语言为 Python，开发环境为 PyCharm。

三、实验原理链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

在合并两个链表时，需要比较两个链表节点的值，将较小的值依次添加到新的合并链表中。

当其中一个链表遍历完后，将另一个链表剩余的节点直接添加到合并链表的末尾。

四、实验步骤1、定义链表节点类｀｀｀pythonclass ListNode:def ＿_init__(self, val=0, next=None)：selfval ＝ val｀｀｀2、合并链表函数｀｀｀pythondef mergeTwoLists(l1, l2)：dummy ＝ ListNode(0) curr ＝ dummywhile l1 and l2:if l1val ＜ l2val:currnext ＝ l1l1 ＝ l1nextelse:currnext ＝ l2l2 ＝ l2nextcurr ＝ currnextif l1:currnext ＝ l1if l2:return dummynext｀｀｀3、测试函数｀｀｀pythondef test_mergeTwoLists(）：构建测试链表 l1l1 ＝ ListNode(1)l1next ＝ ListNode(2)l1nextnext ＝ ListNode(4)构建测试链表 l2l2 ＝ ListNode(1)l2next ＝ ListNode(3)l2nextnext ＝ ListNode(4)merged_list ＝ mergeTwoLists(l1, l2)打印合并后的链表while merged_list:print(merged_listval, end=＂＂）merged_list ＝ merged_listnext｀｀｀五、实验结果与分析运行测试函数，得到合并后的链表输出为：1 1 2 3 4 4 。

一、需求分析：题目：实现两个链表的合并问题描述：1. 建立两个链表 A 和 B，链表元素个数分别为 m 和n 个。

2. 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。

把它们合并成一个线形表 C，使得：当 m>=n 时，C=x1,y1,x2,y2, ...xn,yn, (x)当 n>m 时，C=y1,x1,y2,x2, …ym,xm,…,yn输出线性表 C。

由题目的相关信息可以分析得到：首先我们需要建立两个链表 AB，A 链表的元素个数为m；B 链表的元素个数为n；在将链表进行合并，更具 m 和n 的大小关系决定链表 C 的元素顺序；再将C 经行直接插入排序得到一个新的链表 D；最后输出 ABCD 的相关信息。

二、算法的流程图开始Creat A链表Creat B链表Mergel(A,B)合并成C对C排序生成D提示输入 0 或者 1错误输入Cmd error链表的名字正确 错误表的名字正确 错误删除， 打印 Nameerror 删除，打印 Nameerror打印“over ”结束三、 算法设计分析这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义 节点，将链表的创建、计算链表的长度、链表 A,B 的交叉组合、链表内容升 序罗列、删除链表指定位置元素、删除指定的元素等算法写成为了独立函数， 通过主函数调用。

这样就大大精简了主函数的操作。

但主函数中很大篇幅用 到了 if 、else 语句， 用以指定链表指定结点和指定元素的删除操作， 这样就 使得本来很精简变得繁琐，降低了程序的质量。

所以其有优点和缺点，但需 要不断的改进，不断优化该程序。

cmd=1输入将要操作的链 cmd=0输入将要操作的四、源代码程序源代码:#include<stdio.h>#include<stdlib.h>typedef struct node//节点定义{int data;struct node *next;} node,*linklist;linklist creat(linklist head) //该函数用来创建链表{node *r,*s;int a;r = (linklist)malloc(sizeof(node));head = r ;while(a != 0){s =(node*)malloc(sizeof(node));s->data=a;r->next=s;r=s ;}r->next=NULL;return head;}linklist length(linklist l) // 返回 L 中数据元素个数{int i=0;linklist p=l->next; // p 指向第一个结点while(p){i++;p=p->next;}return i;}linklist mergel(linklist A,linklist B) //用于实现链表 A,B 的交叉组合{int m,n;node *p,*q,*s,*t;linklist C;p=A->next;q=B->next;m=length(A);n=length(B);C=A;if(m<n){p=B->next;q=A->next;C=B;}while(p&&q){s=p->next;p->next=q;if(s){t=q->next;q->next=s;}p=s;q=t;}return C;}linklist sort(linklist L) //链表内容升序罗列{linklist p,q,min;int temp;p=L;while( p=p->next ){q=min=p;while(q=q->next){if( q->data<min->data )min = q;}if( min!=p ){temp = p->data;p->data = min->data;min->data=temp;}}return L;}linklist Delete(linklist l,int index) //删除链表指定位置元素{ linklist p,t;int cx=1; //用于计数p=l;if(index<length(l)){while(p&&(cx<index)){t=p;p=p->next;cx++;}t->next=p->next;}elsereturn l;}linklist Delete_element(linklist l,int data) //删除指定的元素{ linklist p;p=l;if(p->next){while(p->next->data!=data){p=p->next;}p->next=p->next->next;}elsereturn l;}linklist display(linklist l) //打印{ linklist p;p = l->next;while(p){p= p->next;}return l;}main(){linklist p,q,A,B,C,D;int indexs;int datas;char name;int cmd ;A = creat(A);B = creat(B);C = mergel(A,B);p = C->next;while(p){p=p->next;创建 A 链表,并打印创建 B 链表,并打印//生成 C 链表，并打印}//对 C 进行排序生成D D=C;sort (D) ;q = D->next;while(q){q = q->next;}//用 1 和 0 判断是按位置删除还是直接删除元素//位置删除if(cmd==0){fflush(stdin);fflush(stdin);if(name=='A'){Delete(A,indexs);display(A);}else if(name=='B'){Delete(B,indexs);display(B);}else if(name=='C'){Delete(C,indexs);display(C);}else if(name=='D'){}elseDelete(D,indexs);display(D); } else}else if(cmd==1) {fflush(stdin);//fflush(stdin);//元素删除//清除缓冲if(name=='A') {Delete_element(A,datas);display(A);}else if(name=='B') {Delete_element(B,datas);display(B);}else if(name=='C') {Delete_element(C,datas);display(C);}else if(name=='D') {Delete_element(D,datas);display(D);} elsegetchar();return 0;}六、实验运行结果显示：设计体味及今后改进的意见;短短一周的数据结构课程设计结束了，回想着这一周自己的表现，感觉不是很满意，感到自己许多不足之处。

二．两个链表的合并一、设计题目及设计目的1．设计题目两个链表的合并2、设计目的2.1 掌握线性链表的建立。

2.2 掌握线性链表的基本操作。

二、运行环境（软、硬件环境）1. 硬件环境PC-386以上微机4M以上的内存VGA显示格式2. 软件环境西文DOS操作系统（可使用UCDOS汉字操作系统）Turbo C (2.0版)三、算法设计的思想1 建立两个链表A和B，链表元素个数分别为m和n个。

2 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。

把它们合并成一个线形表C，使得：当m>=n时，C=x1,y1,x2,y2,...xn,yn, (x)当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn输出线形表C3 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。

4 能删除指定单链表中指定位置和指定值的元素。

四、算法的流程图五、算法设计分析首先，建立两个结构体：一是链表接点结构体，其中包括数据域和指针域；另一个是整个链表。

主函数中，先对链表1和链表2进行初始化，创建表1与表2，然后，创建主菜单，进行选择操作，用的是switch语句。

最后，写出LinkList的hebing 函数，paixu函数，print函数。

六、源代码#include "stdio.h"#include "malloc.h"#define datatype inttypedef struct Node{ datatype data;struct Node *next;}LNode;typedef struct{ LNode *Link;int num;}LinkList;LinkList *init_LinkList(){ LinkList *L;L=new LinkList;L->Link=new LNode;L->Link->next=NULL;L->num=0;return L;}LinkList *Creat_LinkList(LinkList *L1) { LNode *s,*r;r=L1->Link;int n;scanf("%d",&n);while(n!=0){ s=new LNode;s->data=n;s->next=r->next;r->next=s;r=s;L1->num++;scanf("%d",&n);}if(r!=NULL)r->next=NULL;return L1;}LinkList *Creat_LinkListe(LinkList *L2) { LNode *s,*r;r=L2->Link;int n;scanf("%d",&n);while(n!=0){ s=new LNode;s->data=n;s->next=r->next;r->next=s;r=s;scanf("%d",&n);L2->num++;}// printf("%d",L2->num);if(r!=NULL)r->next=NULL;return L2;}LinkList *hebing(LinkList *L1,LinkList *L2,LinkList *L) { LNode *p,*q,*r,*s,*t,*g;int i=0;p=L1->Link->next;q=L2->Link->next;if(L1->num>=L2->num){ r=p;L->Link->next=r;while(q!=NULL){ p=p->next;t=p;r->next=q;p=t;s=q->next;q->next=p;r=p;q=s;}}else{r=q;L->Link->next=r;while(p!=NULL){ q=q->next;t=q;r->next=p;q=t;s=p->next;p->next=q;r=q;p=s;}}g=L->Link->next;while(g){L->num++;g=g->next;}return L;}LinkList *paixu(LinkList *L){ int i=0,j,k,t,o;LNode *r,*p;//printf("%d",L->num);for(j=i+1;j<L->num;i++,j++){ p=L->Link->next;for(k=0;k<j;k++)p=p->next;t=p->data;// printf("%d/n",t);// printf("%d",r->data);for(k=i;k>=0;k--){ r=L->Link;for(o=k;o>0;o--)r=r->next;// printf("%d",r->next->data);if(t<r->next->data){ //m=r;// m->next=p;r->next->next->data=r->next->data;r->next->data=t;}}}//printf("%d",L->Link->next->next->data);return L;}void print(LinkList *L1,LinkList *L2,LinkList *L){LNode *p;p=L->Link->next;//printf("%d\n",L->Link->next->next->next->next->data);while(p!=NULL){printf("%3d",p->data);p=p->next;}printf("\n");}LinkList *dete(LinkList *L){ int k,i,j,sum=1;LNode *p,*r;printf("0.指定位置删除 1.指定数删除\n");scanf("%d",&k);if(k!=0 && k!=1)printf("输入错误!请重新输入!\n");if(k==0){printf("请输入你要删除的位置：\n");scanf("%d",&i);if(i>L->num)printf("你输入的数越界！！\n");else{p=L->Link;for(j=0;j<i-1;j++)p=p->next;r=p->next;p->next=r->next;free(r);printf("删除成功！！\n");}}if(k==1){ printf("请输入你要删除的数：\n");scanf("%d",&i);p=L->Link->next;while(p->data!=i){ p=p->next;sum++;}if(sum>L->num)printf("没有这个元素！！\n");else{printf("删除成功！！\n");p=L->Link;for(j=0;j<sum-1;j++)p=p->next;r=p->next;p->next=r->next;free(r);}}return L;}void main(){ LinkList *L1;L1=init_LinkList();LinkList *L2;L2=init_LinkList();LinkList *L;L=init_LinkList();int k;do{printf("\t\t===========两个链表的合并============\n");printf("\t\t\t0.退回到主菜单");printf("\n\t\t\t1.创建表1\n");printf("\t\t\t2.创建表2\n");printf("\t\t\t3.合并表\n");printf("\t\t\t4.重新排序\n");printf("\t\t\t5.指定删除\n");printf("\t\t\t6.两个链表的输出\n");printf("\t\t请选择0----6\n");scanf("%d",&k);switch(k){case 0:break;case 1:printf("请输入一个链表：");L1=Creat_LinkList(L1);break;case 2: printf("请输入另一个链表：");L2=Creat_LinkListe(L2);break;case 3:printf("\n系统在合并两个链表之中……\n");L=hebing(L1,L2,L);printf("合并成功!!\n");//printf("%d\n",L->Link->next->next->data);break;case 4: printf("\n系统在重新排序当中……\n");L=paixu(L);printf("排序成功!!\n");break;case 5: L=dete(L);break;case 6:printf("两个链表排序为：\n");print(L1,L2,L);break;}}while(k!=0);}七、运行结果分析八、收获及体会通过两个链表的合并的设计，使我了解了它的算法，进一步了解算法如何实现。