顺序表基本操作的实现

1、顺序表基本操作的实现[问题描述] 在顺序表中查找值为x的元素的位置，在线性表的某个位置插入一个元素，删除线性表某个位置的元素。

[基本要求] 要求建立生成顺序表，可以键盘上读取元素，用顺序存储结构实现存储。

[实现提示] 要实现基本操作，可用实现的基本操作，也可设计简单的算法实现。

[建议步骤]1）建立顺序表的存储结构；2）利用1）的存储结构建立有实际数据的数据表；3）实现查找操作；4）实现插入操作；5）实现删除操作。

6）写出main函数测试上述操作。

实验源码：#include <stdio.h>#define MAX 300typedef int ElemType;typedef struct{ElemType data[MAX];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;}//创建表void Creat(SqList *L){int n,i;printf("请确定表的长度：");scanf("%d",&n);L->length=n;printf("请输入数据元素：\n");for(i=1;i<=n;i++)scanf("%d",&L->data[i]);printf("\n\n按任意任意键继续...\n");getch();}//显示列表void PrintL(SqList *L){int i;if(L->length==0)printf("空表，请首先创建表！\n");else{printf("\n当前表元素是：\n");for(i=1;i<=L->length;i++){printf("%d ",L->data[i]);if(i%10==0) printf("\n");}printf("\n");}printf("\n\n按任意任意键继续...\n");getch();}//按值查询void Search(SqList *L){int i,x;printf("请输入要查询元素的值：");scanf("%d",&x);for(i=1;i<=L->length&&L->data[i]!=x;i++);if(i<=L->length)printf("\n元素%d第一次出现在表中第%d个位置上！\n",x,i);else printf("\n表中没有元素%d !\n",x);printf("\n");printf("\n\n按任意任意键继续...\n");getch();}//在指定位置上插入一个元素void Insert(SqList *L){int i,j,x;printf("请确定要插入的位置：");scanf("%d",&i);printf("请输入要插入的元素值：");scanf("%d",&x);if(L->length>MAX){printf("表满!\n");return;}if(i<1||i>L->length+1)printf("位置错!\n");else{for(j=L->length;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=x;L->length++;}PrintL(L);printf("\n\n插入成功！！！按任意任意键继续...\n");getch();}//删除指定位置上的一个元素void Del(SqList *L){int i,j;printf("请确定要删除元素的位置：");scanf("%d",&i);if(L->length==0)printf("空表！\n");elseif(i<1||i>L->length)printf("位置错！\n");else{for(j=i+1;j<=L->length;j++)L->data[j-1] = L->data[j];L->length--;}PrintL(L);printf("\n\n删除成功！！！按任意任意键继续...\n");getch();}main(){int t;while(1){system("cls");menu();printf("请选择一个操作：");scanf("%d",&t);switch(t){case 1: 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中的数据元素仍按非递减有序排列，并且不破坏la和lb表。

实验源码：#include <stdio.h>#define MAX 200typedef int ElemType;typedef struct{ElemType data[MAX];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;i<=n;i++)scanf("%d",&L->data[i]);}//输出表void Print_List(SqList *L){int i;if(L->length==0)printf("空表，请首先创建表！\n");else{printf("\n当前表元素是：\n");for(i=1;i<=L->length;i++){printf("%d ",L->data[i]);if(i%10==0) printf("\n");}printf("\n");}}//从表中取值void GetElem(SqList *L,int i,ElemType *e) {if(i>=1&&i<=L->length)*e=L->data[i];}//插入：void Insert_List(SqList *L,int i,ElemType e) {int j;if(L->length>MAX){printf("表满!\n");return;}if(i<1||i>L->length+1)printf("位置错!\n");else{for(j=L->length;j>=i;j--)L->data[j+1]=L->data[j];L->data[i]=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_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); }运行截图：。