顺序表的基本操作（创建，遍历，查找，删除，归并）

#include"stdio.h"
#include"stdlib.h"
#define SIZE 10
#define LISTINCREMENT 10

typedef struct{
int *elem;
int length;
int listsize;
}SqList;

void Print_List(SqList L){ //遍历顺序表
int i;
for(i=0;i<L.length;i++)
printf("%d\t",L.elem[i]);
}//Print_List

void Create_List(SqList &L){ //创建顺序表
int i;
L.elem=(int *)malloc(SIZE*sizeof(int));
printf("请输入顺序表长度\n");
scanf("%d",&L.length);
printf("请输入元素\n");
for(i=0;i<L.length;i++){
scanf("%d",L.elem+i);
}
Print_List(L);//遍历并显示顺序表；

}//Create_List

void Search_Elem(SqList L){//找某一元素,查找成功显示查找元素，否则显示查找失败。
int i,elem,flag=0;
printf("请输入你要查找的元素\n");
scanf("%d",&elem);

for(i=0;i<L.length;i++){
if(L.elem[i]==elem){
printf("该元素位于%d\n",i+1);
flag=1;
}
}
if(flag==0)
printf("没有该元素\n");

}//Search_List;

void Insert_Elem(SqList &L,int n,int m){//在第n个元素前插入元素m
int i;
printf("在第几个元素前插入几\n");
scanf("%d%d",&n,&m);
if(n<1 || n>L.length)
exit(0);
for(i=L.length;i>=n-1;i--)
L.elem[i+1]=L.elem[i];
L.elem[n-1]=m;
++L.length;
Print_List(L);
}//Insert

void Delete_Elem(SqList &L){//删除第m个元素
int i,m;
printf("请输入要删除元素的位置\n");
scanf("%d",&m);

if(m<1 || m>L.length)
exit(0);
for(i=m-1;i<L.length;i++){
L.elem[i]=L.elem[i+1];
}
L.length--;
Print_List(L);
}//Delete_Elem;

void Merge_List(SqList La,SqList Lb,SqList Lc){//顺序表的归并
int *pa=La.elem,*pb=Lb.elem,*pc;
int *pa_last,*pb_last;
Lc.listsize=Lc.length=La.length+Lb.length;
pc=Lc.elem=(int*)malloc(Lc.listsize*sizeof(int));
if(!Lc.elem)
exit(0);
pa_last=La.elem+La.length-1;
pb_last=Lb.elem+Lb.length-1;
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++;
Print_List(Lc);
}//Merge_List;

int main(){

SqList l,p,q,u;
int m,n;

Create_List(l);//创建顺序表；

Search_Elem(l);//查找顺序表中的某个元素；

Insert_Elem(l,n,m);//插入

Delete_Elem(l);//删除第m个元素

printf("请输入两个顺序递增表：\n");
Create_List(p);
Create_List(q);

Merge_List(p,q,u);//归并

return 0;
}