1、顺序表基本操作的实现1、顺序表基本操作的实现问题描述 在顺序表中查找值为x的元素的位置，在线性表的某个位置插入一个元素，删除线性表某个位置的元素。基本要求 要求建立生成顺序表，可以键盘上读取元素，用顺序存储结构实现存储。实现提示 要实现基本操作，可用实现的基本操作，也可设计简单的算法实现。建议步骤1）建立顺序表的存储结构；2）利用1）的存储结构建立有实际数据的数据表；3）实现查找操作；4）实现插入操作；5）实现删除操作。6）写出main函数测试上述操作。实验源码：#include #define MAX 300typedef int ElemType;typedef struct ElemTy
2、pe dataMAX; int length;SqList;SqList L;/打印菜单void menu() printf(*n); printf( 顺序表操作的验证实验n); printf(*n); printf( 1、初始化表n); printf( 2、创建表n); printf( 3、按值查询n); printf( 4、在指定位置插入一个元素n); printf( 5、删除指定位置上的一个元素n); printf( 6、输出表n); printf( 0、退出n); printf(*n);/初始化表，置表长为0void Init(SqList *L) L-length=0;/创建表voi
3、d Creat(SqList *L) int n,i; printf(请确定表的长度：); scanf(%d,&n); L-length=n; printf(请输入数据元素：n); for(i=1;idatai); printf(nn按任意任意键继续.n); getch();/显示列表void PrintL(SqList *L) int i; if(L-length=0) printf(空表，请首先创建表！n); else printf(n当前表元素是：n); for(i=1;ilength;i+) printf(%d ,L-datai); if(i%10=0) printf(n); prin
4、tf(n); printf(nn按任意任意键继续.n); getch();/按值查询void Search(SqList *L) int i,x; printf(请输入要查询元素的值：); scanf(%d,&x); for(i=1;ilength&L-datai!=x;i+); if(ilength) printf(n元素%d第一次出现在表中第%d个位置上！n,x,i); else printf(n表中没有元素 %d !n,x); printf(n); printf(nn按任意任意键继续.n); getch();/在指定位置上插入一个元素void Insert(SqList *L) int
5、i,j,x; printf(请确定要插入的位置：); scanf(%d,&i); printf(请输入要插入的元素值：); scanf(%d,&x); if(L-lengthMAX) printf(表满!n); return; if(iL-length+1) printf(位置错!n); else for(j=L-length;j=i;j-) L-dataj+1=L-dataj; L-datai=x; L-length+; PrintL(L); printf(nn插入成功！按任意任意键继续.n); getch();/删除指定位置上的一个元素void Del(SqList *L) int i,j
6、; printf(请确定要删除元素的位置：); scanf(%d,&i); if(L-length=0) printf(空表！n); else if(iL-length) printf(位置错！n); else for(j=i+1;jlength;j+) L-dataj-1 = L-dataj; L-length-; PrintL(L); printf(nn删除成功！按任意任意键继续.n); getch();main() int t; while(1) system(cls); menu(); printf(请选择一个操作：); scanf(%d,&t); switch(t) case 1:
7、Init(&L); break; case 2: Creat(&L); break; case 3: Search(&L); break; case 4: Insert(&L); break; case 5: Del(&L); break; case 6: PrintL(&L); break; case 0:exit(0); default:printf(输入错误！请按任意键继续.n); getchar(); 运行截图：2、有序顺序表的合并问题描述 已知顺序表la和lb中的数据元素按非递减有序排列，将la和lb表中的数据元素，合并成为一个新的顺序表lc。基本要求 lc中的数据元素仍按非递减有序
8、排列，并且不破坏la和lb表。实验源码：#include #define MAX 200typedef int ElemType;typedef struct ElemType dataMAX; int length;SqList;SqList La,Lb,Lc;/初始化表void Init_List(SqList *L) L-length=0;/创建表void Creat_List(SqList *L) int n,i; printf(请确定表的长度：); scanf(%d,&n); L-length=n; printf(请输入数据元素：n); for(i=1;idatai);/输出表voi
9、d Print_List(SqList *L) int i; if(L-length=0) printf(空表，请首先创建表！n); else printf(n当前表元素是：n); for(i=1;ilength;i+) printf(%d ,L-datai); if(i%10=0) printf(n); printf(n); /从表中取值void GetElem(SqList *L,int i,ElemType *e) if(i=1&ilength) *e=L-datai;/插入：void Insert_List(SqList *L,int i,ElemType e) int j; if(L
10、-lengthMAX) printf(表满!n); return; if(iL-length+1) printf(位置错!n); else for(j=L-length;j=i;j-) L-dataj+1=L-dataj; L-datai=e; +L-length; /合成新表void MergeList() int i,j; ElemType ai,bj; int k=0; i=j=1; while (i=La.length)&(j=Lb.length) / La和Lb均非空 GetElem(&La,i,&ai); GetElem(&Lb,j,&bj); if (ai=bj) Insert_
11、List(&Lc,+k,ai); +i; else Insert_List(&Lc,+k,bj); +j; while (i=La.length) GetElem(&La, i+, &ai); Insert_List(&Lc, +k,ai); while (j=Lb.length) GetElem(&Lb,j+,&bj); Insert_List(&Lc,+k,bj); Lc.length=La.length+Lb.length; / merge_listmain() /初始化表 Init_List(&La); Init_List(&Lb); Init_List(&Lc); /创建一个测试表 Creat_List(&La); Creat_List(&Lb); Print_List(&La); Print_List(&Lb); MergeList(); Print_List(&Lc);运行截图：
