《数据结构》实验1

数据结构与算法实验指导书中国石油大学(北京)计算机科学与技术系前言《数据结构》是计算机及相关专业的一门核心基础课程，也是很多高校考研专业课之一。

它主要介绍线性结构、树结构、图结构三种逻辑结构元素的存储实现，在此基础上介绍一些典型算法及时、空效率分析。

这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。

通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案，设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。

学习这门课程，习题和实验是两个关键环节。

学生理解算法，上机实验是最佳的途径之一。

因此，实验环节的好坏是学生能否学好《数据结构》的关键。

为了更好地配合学生实验，特编写实验指导书。

一、实验目的更好的理解算法的思想、培养编程能力。

二、实验要求1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输入数据。

2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。

3、实验结束后总结实验内容、书写实验报告。

4、遵守实验室规章制度、不缺席、按时上、下机。

5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如发现上述现象，取消本次上机资格，平时成绩扣10分。

6、实验报告有一次不合格，扣5分，两次以上不合格者，平时成绩以零分记。

三、实验环境 VC++6.0或者VC2010四、说明1、本实验的所有算法中元素类型可以根据实际需要选择。

2、实验题目中带＊者为较高要求，学生可自选；其余部分为基本内容，应尽量完成（至少完成70%，否则实验不合格）。

3、数据结构是很多高校的硕士研究生入学考试的专业课之一，希望有志于考研的学生能够在学习过程中注意各种算法的理解，以便为考研做一定的准备。

五、实验报告的书写要求1．明确实验的目的及要求；2．记录实验的输入数据和输出结果；3．说明实验中出现的问题和解决过程；4．写出实验的体会和实验过程中没能解决的问题；六、参考书目《数据结构》（C++语言描述）王红梅等清华大学出版社《DATA STRUCTURE WITH C++》 William Ford,William Topp清华大学出版社（影印版）实验平台控制台程序1、启动Microsoft VC6.0集成开发环境如图所示：2、单击“文件”菜单，选择“新建”项。

实验1：线性表（顺序表的实现）一、实验项目名称顺序表基本操作的实现二、实验目的掌握线性表的基本操作在顺序存储结构上的实现。

三、实验基本原理顺序表是由地址连续的的向量实现的，便于实现随机访问。

顺序表进行插入和删除运算时，平均需要移动表中大约一半的数据元素，容量难以扩充四、主要仪器设备及耗材Window 11、Dev-C++5.11五、实验步骤1.导入库和一些预定义:2.定义顺序表:3.初始化:4.插入元素:5.查询元素：6.删除元素:7.销毁顺序表:8.清空顺序表:9.顺序表长度:10.判空:11.定位满足大小关系的元素(默认小于):12.查询前驱:13.查询后继:14.输出顺序表15.归并顺序表16.写测试程序以及主函数对顺序表的每一个操作写一个测试函数，然后在主函数用while+switch-case的方式实现一个带菜单的简易测试程序，代码见“实验完整代码”。

实验完整代码:#include <bits/stdc++.h>using namespace std;#define error 0#define overflow -2#define initSize 100#define addSize 10#define compareTo <=typedef int ElemType;struct List{ElemType *elem;int len;int listsize;}L;void init(List &L){L.elem = (ElemType *) malloc(initSize * sizeof(ElemType)); if(!L.elem){cout << "分配内存失败！";exit(overflow);}L.len = 0;L.listsize = initSize;}void destroy(List &L){free(L.elem);L.len = L.listsize = 0;}void clear(List &L){L.len = 0;}bool empty(List L){if(L.len == 0) return true;else return false;}int length(List L){return L.len;}ElemType getElem(List L,int i){if(i < 1 || i > L.len + 1){cout << "下标越界！";exit(error);}return L.elem[i - 1];}bool compare(ElemType a,ElemType b) {return a compareTo b;}int locateElem(List L,ElemType e) {for(int i = 0;i < L.len;i++){if(compare(L.elem[i],e))return i;}return -1;}int check1(List L,ElemType e){int idx = -1;for(int i = 0;i < L.len;i++)if(L.elem[i] == e)idx = i;return idx;}bool check2(List L,ElemType e){int idx = -1;for(int i = L.len - 1;i >= 0;i--)if(L.elem[i] == e)idx = i;return idx;}int priorElem(List L,ElemType cur_e,ElemType pre_e[]) {int idx = check1(L,cur_e);if(idx == 0 || idx == -1){string str = "";str = idx == 0 ? "无前驱结点" : "不存在该元素";cout << str;exit(error);}int cnt = 0;for(int i = 1;i < L.len;i++){if(L.elem[i] == cur_e){pre_e[cnt ++] = L.elem[i - 1];}}return cnt;}int nextElem(List L,ElemType cur_e,ElemType next_e[]){int idx = check2(L,cur_e);if(idx == L.len - 1 || idx == - 1){string str = "";str = idx == -1 ? "不存在该元素" : "无后驱结点";cout << str;exit(error);}int cnt = 0;for(int i = 0;i < L.len - 1;i++){if(L.elem[i] == cur_e){next_e[cnt ++] = L.elem[i + 1];}}return cnt;}void insert(List &L,int i,ElemType e){if(i < 1 || i > L.len + 1){cout << "下标越界！";exit(error);}if(L.len >= L.listsize){ElemType *newbase = (ElemType *)realloc(L.elem,(L.listsize + addSize) * sizeof(ElemType));if(!newbase){cout << "内存分配失败！";exit(overflow);}L.elem = newbase;L.listsize += addSize;for(int j = L.len;j > i - 1;j--)L.elem[j] = L.elem[j - 1];L.elem[i - 1] = e;L.len ++;}void deleteList(List &L,int i,ElemType &e){if(i < 1 || i > L.len + 1){cout << "下标越界！";exit(error);}e = L.elem[i - 1];for(int j = i - 1;j < L.len;j++)L.elem[j] = L.elem[j + 1];L.len --;}void merge(List L,List L2,List &L3){L3.elem = (ElemType *)malloc((L.len + L2.len) * sizeof(ElemType)); L3.len = L.len + L2.len;L3.listsize = initSize;if(!L3.elem){cout << "内存分配异常";exit(overflow);}int i = 0,j = 0,k = 0;while(i < L.len && j < L2.len){if(L.elem[i] <= L2.elem[j])L3.elem[k ++] = L.elem[i ++];else L3.elem[k ++] = L2.elem[j ++];}while(i < L.len)L3.elem[k ++] = L.elem[i ++];while(j < L2.len)L3.elem[k ++] = L2.elem[j ++];}bool visit(List L){if(L.len == 0) return false;for(int i = 0;i < L.len;i++)cout << L.elem[i] << " ";cout << endl;return true;}void listTraverse(List L){if(!visit(L)) return;}void partion(List *L){int a[100000],b[100000],len3 = 0,len2 = 0; memset(a,0,sizeof a);memset(b,0,sizeof b);for(int i = 0;i < L->len;i++){if(L->elem[i] % 2 == 0)b[len2 ++] = L->elem[i];elsea[len3 ++] = L->elem[i];}for(int i = 0;i < len3;i++)L->elem[i] = a[i];for(int i = 0,j = len3;i < len2;i++,j++) L->elem[j] = b[i];cout << "输出顺序表:" << endl;for(int i = 0;i < L->len;i++)cout << L->elem[i] << " ";cout << endl;}//以下是测试函数------------------------------------void test1(List &list){init(list);cout << "初始化完成!" << endl;}void test2(List &list){if(list.listsize == 0)cout << "线性表不存在!" << endl;else{int len;ElemType num;cout << "选择插入的元素数量：" << endl;cin >> len;cout << "依次输入要插入的元素：" << endl;for(int i = 1;i <= len;i++){cin >> num;insert(list,i,num);}cout << "操作成功！" << endl;}}void test3(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{cout << "请输入要返回的元素的下标" << endl;int idx;cin >> idx;cout << "线性表中第" << idx << "个元素是：" << getElem(L,idx) << endl;}}void test4(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{int idx;ElemType num;cout << "请输入要删除的元素在线性表的位置" << endl;cin >> idx;deleteList(L,idx,num);cout << "操作成功！" << endl << "被删除的元素是：" << num << endl; }}void test5(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{destroy(L);cout << "线性表已被销毁" << endl;}}void test6(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{clear(L);cout << "线性表已被清空" << endl;}}void test7(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else cout << "线性表的长度现在是：" << length(L) << endl;}void test8(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else if(empty(L))cout << "线性表现在为空" << endl;else cout << "线性表现在非空" << endl;}void test9(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{ElemType num;cout << "请输入待判定的元素:" << endl;cin >> num;cout << "第一个与目标元素满足大小关系的元素的位置：" << locateElem(L,num) << endl;}}void test10(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{ElemType num,num2[initSize / 2];cout << "请输入参照元素:" << endl;cin >> num;int len = priorElem(L,num,num2);cout << num << "的前驱为：" << endl;for(int i = 0;i < len;i++)cout << num2[i] << " ";cout << endl;}}void test11(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{ElemType num,num2[initSize / 2];cout << "请输入参照元素:" << endl;cin >> num;int len = nextElem(L,num,num2);cout << num << "的后继为：" << endl;for(int i = 0;i < len;i++)cout << num2[i] << " ";cout << endl;}}void test12(List list){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{cout << "输出线性表所有元素:" << endl;listTraverse(list);}}void test13(){if(L.listsize == 0)cout << "初始线性表不存在!" << endl; else{List L2,L3;cout << "初始化一个新线性表" << endl;test1(L2);test2(L2);cout << "归并两个线性表" << endl;merge(L,L2,L3);cout << "归并成功!" << endl;cout << "输出合并后的线性表" << endl;listTraverse(L3);}}void test14(){partion(&L);cout << "奇偶数分区成功!" << endl;}int main(){std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);int op = 0;while(op != 15){cout << "-----------------menu--------------------" << endl;cout << "--------------1：初始化------------------" << endl;cout << "--------------2：插入元素----------------" << endl;cout << "--------------3：查询元素----------------" << endl;cout << "--------------4：删除元素----------------" << endl;cout << "--------------5：销毁线性表--------------" << endl;cout << "--------------6：清空线性表--------------" << endl;cout << "--------------7：线性表长度--------------" << endl;cout << "--------------8：线性表是否为空----------" << endl;cout << "--------------9：定位满足大小关系的元素--" << endl;cout << "--------------10：查询前驱---------------" << endl;cout << "--------------11：查询后继---------------" << endl;cout << "--------------12：输出线性表-------------" << endl;cout << "--------------13：归并线性表-------------" << endl;cout << "--------------14：奇偶分区---------------" << endl;cout << "--------------15: 退出测试程序-----------" << endl;cout << "请输入指令编号:" << endl; if(!(cin >> op)){cin.clear();cin.ignore(INT_MAX,'\n');cout << "请输入整数!" << endl;continue;}switch(op){case 1:test1(L);break;case 2:test2(L);break;case 3:test3();break;case 4:test4();break;case 5:test5();break;case 6:test6();break;case 7:test7();break;case 8:test8();break;case 9:test9();break;case 10:test10();break;case 11:test11();break;case 12:test12(L);break;case 13:test13();break;case 14:test14();break;case 15:cout << "测试结束！" << endl;default:cout << "请输入正确的指令编号！" << endl;}}return 0;}六、实验数据及处理结果1.初始化:2.插入元素3.查询元素（返回的是数组下标，下标从0开始）4.删除元素（位置从1开始）5.销毁顺序表6.清空顺序表7.顺序表长度（销毁或清空操作前）8.判空（销毁或清空操作前）9.定位满足大小关系的元素（销毁或清空操作前）说明：这里默认找第一个小于目标元素的位置且下标从0开始，当前顺序表的数据为:1 4 2 510.前驱（销毁或清空操作前）11.后继（销毁或清空操作前）12.输出顺序表（销毁或清空操作前）13.归并顺序表（销毁或清空操作前）七、思考讨论题或体会或对改进实验的建议通过本次实验，我掌握了定义线性表的顺序存储类型，加深了对顺序存储结构的理解，进一步巩固和理解了顺序表的基本操作，如建立、查找、插入和删除等。

一、实验目的1、学习线性表的顺序表示和实现，会进行顺序表的插入、删除、合并2、学习线性表的链式表示和实现，会进行链表的插入、删除、合并二、实验内容1、编程实现：（1）在顺序表ajcniydu的第三个位置插入p。

（2）删除顺序表ajcniydu第三个位置的元素。

2、编程实现将顺序表acdijtuy和cfklns合并。

3、编程实现：（1）在链表asdfghjkl的第四个位置插入z。

（2）删除顺序表asdfghjkl第四个位置元素。

4、编程实现两个有序链表adfi和cefi的合并。

三、实验步骤1.+2.代码：#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct{ElemType *elem;int length;int listsize;}SqList;//定义结构体void InitList(SqList &L){L.elem=(ElemType*)malloc(10*sizeof(ElemType));L.length=0;L.listsize=10;}//初始化{printf("输入字符串：");int i=0;for(i;i<n;i++){scanf("%c",&L.elem[i]);L.length++;}} //赋值void Show(SqList L){int i=0;printf("字符串：");for(i;i<L.length;i++)printf("%c",L.elem[i]);printf("\n");}//显示int ListInsert(SqList &L, int i, ElemType e){ElemType *p;if (i < 1 || i > L.length+1)printf("插入位置不合法！\n");else{ElemType *q = &(L.elem[i-1]);for (p = &(L.elem[L.length-1]); p>=q; --p) *(p+1) = *p; *q = e;++L.length;}} //插入{if(i > L.length||i<=0)printf("位置不合法\n");else{int j = i-1;for( j;j<L.length;j++)L.elem[j] = L.elem[j+1];L.length--;}} // 删除void Mergelist(SqList La,SqList Lb,SqList &Lc){ElemType *pa,*pb,*pc,*pa_last,*pb_last;pa = La.elem;pb = Lb.elem;pa_last = pa + La.length - 1;pb_last = pb + Lb.length - 1;Lc.listsize = Lc.length = La.length + Lb.length;pc = Lc.elem = (ElemType *)malloc(Lc.length*sizeof(ElemType));while(pa <= pa_last && pb <= pb_last){if(*pa >= *pb)*pc++ = *pa++;else*pc++ = *pb++;}while(pa <= pa_last)*pc++ = *pa++;while(pb <= pb_last)*pc++ = *pb++;}//合并int main(){SqList La;InitList(La);CreateList(La,8);ElemType e;int i;printf("输入插入位置及字符：");scanf("%d %c",&i,&e);ListInsert(La,i,e);Show(La);printf("\n");fflush(stdin);SqList Lb;InitList(Lb);CreateList(Lb,8);Show(Lb);printf("输入删除位置：");int j;scanf("%d",&j);ListDelete(Lb,j);Show(Lb);printf("\n");fflush(stdin);SqList L1,L2,L3;InitList(L1);InitList(L2);CreateList(L1,8);Show(L1);fflush(stdin);CreateList(L2,6);Show(L2);Mergelist(L1,L2,L3); Show(L3);}3.+4.代码：#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct LNode{char a;ElemType data;struct LNode *next;}LNode,*LinkList;//定义结构体int count = 0;void Createlist(LinkList &L,int n){printf("输入字符串：");L = ( LinkList )malloc( sizeof(LNode) );L -> next = NULL;int i;LinkList p = ( LinkList)malloc( sizeof(LNode) );L = p;for( i = 0;i < n;i++){LinkList q = ( LinkList )malloc( sizeof(LNode) );scanf("%c",&q -> a);q -> next = NULL;p -> next = q;p = q;count ++;}} //创建链表void Show(LinkList L){LinkList p = ( LinkList )malloc( sizeof(LNode) );p = L -> next;printf("字符串为：");while( p ){printf("%c",p -> a);p = p -> next;}printf("\n");}//输出链表int ListInsert( LinkList &L,int n,char K){if( L ->next == NULL){printf("链表为空！\n");return 0;}else if(n > count + 1){printf("插入位置不合法！\n");return 0;}else{LinkList p = ( LinkList)malloc( sizeof (LNode));if( n == 1){p -> a = K;p -> next = L -> next;L -> next = p;}else if( n == count + 1){p = L -> next;while( p -> next )p = p -> next;LinkList q = ( LinkList )malloc( sizeof (LNode));p -> next = q;q -> a = K;q -> next = NULL;}else{int i;p = L;for( i = 1;i < n;i++)p = p -> next;LinkList q = ( LinkList )malloc( sizeof (LNode));q -> a = K;q -> next = p -> next;p -> next = q;}count ++;}}// 插入int ListDelete( LinkList &L,int n){if( L -> next == NULL){printf("链表为空！\n");return 0;}else if( n > count ){printf("删除位置不合法！\n");return 0;}else{LinkList p = ( LinkList )malloc( sizeof (LNode));p = L -> next;if( n == 1 ){L -> next = p -> next;free(p);}else{int i;for( i = 1;i < n - 1;i++)p = p -> next;if( n == count )p -> next = NULL;else{LinkList q = ( LinkList )malloc( sizeof (LNode));q = p -> next;p -> next = q -> next;free(q);}}}}//删除void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc) { LinkList pa, pb, pc;pa = La->next; pb = Lb->next;Lc = pc = La;while (pa && pb) {if (pa->data <= pb->data) {pc->next = pa; pc = pa; pa = pa->next;}else { pc->next = pb; pc = pb; pb = pb->next; }}pc->next = pa ? pa : pb;free(Lb);} // 合并int main(){LinkList L1;Createlist(L1,9);Show(L1);char b;int i;printf("输入插入位置和插入元素：");scanf("%d %c",&i,&b);ListInsert(L1,i,b);Show(L1);fflush(stdin);printf("\n");LinkList L2;Createlist(L2,9);Show(L2);int j;printf("输入删除元素的位置：");scanf("%d",&j);ListDelete(L2,j);Show(L2);fflush(stdin);printf("\n");LinkList La;printf("输入需合并的两组字符串！\n");Createlist(La,4);Show(La);fflush(stdin);LinkList Lb;Createlist(Lb,4);Show(Lb);LinkList Lc;MergeList(La,Lb,Lc);Show(Lc);return 0;}四、实验小结通过本章学习学会了线性表的顺序表示和实现，会进行顺序表的插入、删除、合并，也学会了线性表的链式表示和实现，会进行链表的插入、删除、合并。

一、实验目的1、学习线性表的顺序表示和实现，会进行顺序表的插入、删除、合并2、学习线性表的链式表示和实现，会进行链表的插入、删除、合并二、实验内容1、编程实现：（1）在顺序表ajcniydu的第三个位置插入p。

（2）删除顺序表ajcniydu第三个位置的元素。

2、编程实现将顺序表acdijtuy和cfklns合并。

3、编程实现：（1）在链表asdfghjkl的第四个位置插入z。

（2）删除顺序表asdfghjkl第四个位置元素。

4、编程实现两个有序链表adfi和cefi的合并。

三、实验步骤1.+2.代码：#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct{ElemType *elem;int length;int listsize;}SqList;//定义结构体void InitList(SqList &L){L.elem=(ElemType*)malloc(10*sizeof(ElemType));L.length=0;L.listsize=10;}//初始化{printf("输入字符串：");int i=0;for(i;i<n;i++){scanf("%c",&L.elem[i]);L.length++;}} //赋值void Show(SqList L){int i=0;printf("字符串：");for(i;i<L.length;i++)printf("%c",L.elem[i]);printf("\n");}//显示int ListInsert(SqList &L, int i, ElemType e){ElemType *p;if (i < 1 || i > L.length+1)printf("插入位置不合法！\n");else{ElemType *q = &(L.elem[i-1]);for (p = &(L.elem[L.length-1]); p>=q; --p) *(p+1) = *p; *q = e;++L.length;}} //插入int ListDelete(SqList &L,int i){if(i > L.length||i<=0)printf("位置不合法\n");else{int j = i-1;for( j;j<L.length;j++)L.elem[j] = L.elem[j+1];L.length--;}} // 删除void Mergelist(SqList La,SqList Lb,SqList &Lc){ElemType *pa,*pb,*pc,*pa_last,*pb_last;pa = La.elem;pb = Lb.elem;pa_last = pa + La.length - 1;pb_last = pb + Lb.length - 1;Lc.listsize = Lc.length = La.length + Lb.length;pc = Lc.elem = (ElemType *)malloc(Lc.length*sizeof(ElemType));while(pa <= pa_last && pb <= pb_last){if(*pa >= *pb)*pc++ = *pa++;else*pc++ = *pb++;}while(pa <= pa_last)*pc++ = *pa++;while(pb <= pb_last)*pc++ = *pb++;}//合并int main(){SqList La;InitList(La);CreateList(La,8);ElemType e;int i;printf("输入插入位置及字符：");scanf("%d %c",&i,&e);ListInsert(La,i,e);Show(La);printf("\n");fflush(stdin);SqList Lb;InitList(Lb);CreateList(Lb,8);Show(Lb);printf("输入删除位置：");int j;scanf("%d",&j);ListDelete(Lb,j);Show(Lb);printf("\n");fflush(stdin);SqList L1,L2,L3;InitList(L1);InitList(L2);CreateList(L1,8);Show(L1);fflush(stdin);CreateList(L2,6);Show(L2);Mergelist(L1,L2,L3); Show(L3);}3.+4.代码：#include<stdio.h>#include<malloc.h>typedef char ElemType; typedef struct LNode{char a;ElemType data;struct LNode *next;}LNode,*LinkList;//定义结构体int count = 0;void Createlist(LinkList &L,int n){printf("输入字符串：");L = ( LinkList )malloc( sizeof(LNode) );L -> next = NULL;int i;LinkList p = ( LinkList)malloc( sizeof(LNode) );L = p;for( i = 0;i < n;i++){LinkList q = ( LinkList )malloc( sizeof(LNode) );scanf("%c",&q -> a);q -> next = NULL;p -> next = q;p = q;count ++;}} //创建链表void Show(LinkList L){LinkList p = ( LinkList )malloc( sizeof(LNode) );p = L -> next;printf("字符串为：");while( p ){printf("%c",p -> a);p = p -> next;}printf("\n");}//输出链表int ListInsert( LinkList &L,int n,char K){if( L ->next == NULL){printf("链表为空！\n");return 0;}else if(n > count + 1){printf("插入位置不合法！\n");return 0;}else{LinkList p = ( LinkList)malloc( sizeof (LNode));if( n == 1){p -> a = K;p -> next = L -> next;L -> next = p;}else if( n == count + 1){p = L -> next;while( p -> next )p = p -> next;LinkList q = ( LinkList )malloc( sizeof (LNode));p -> next = q;q -> a = K;q -> next = NULL;}else{int i;p = L;for( i = 1;i < n;i++)p = p -> next;LinkList q = ( LinkList )malloc( sizeof (LNode));q -> a = K;q -> next = p -> next;p -> next = q;}count ++;}}// 插入int ListDelete( LinkList &L,int n){if( L -> next == NULL){printf("链表为空！\n");return 0;}else if( n > count ){printf("删除位置不合法！\n");return 0;}else{LinkList p = ( LinkList )malloc( sizeof (LNode));p = L -> next;if( n == 1 ){L -> next = p -> next;free(p);}else{int i;for( i = 1;i < n - 1;i++)p = p -> next;if( n == count )p -> next = NULL;else{LinkList q = ( LinkList )malloc( sizeof (LNode));q = p -> next;p -> next = q -> next;free(q);}}}}//删除void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc) {LinkList pa, pb, pc;pa = La->next; pb = Lb->next;Lc = pc = La;while (pa && pb) {if (pa->data <= pb->data) {pc->next = pa; pc = pa; pa = pa->next;}else { pc->next = pb; pc = pb; pb = pb->next; } }pc->next = pa ? pa : pb;free(Lb);} // 合并int main(){LinkList L1;Createlist(L1,9);Show(L1);char b;int i;printf("输入插入位置和插入元素：");scanf("%d %c",&i,&b);ListInsert(L1,i,b);Show(L1);fflush(stdin);printf("\n");LinkList L2;Createlist(L2,9);Show(L2);int j;printf("输入删除元素的位置：");scanf("%d",&j);ListDelete(L2,j);Show(L2);fflush(stdin);printf("\n");LinkList La;printf("输入需合并的两组字符串！\n");Createlist(La,4);Show(La);fflush(stdin);LinkList Lb;Createlist(Lb,4);Show(Lb);LinkList Lc;MergeList(La,Lb,Lc);Show(Lc);return 0;}文档。