（1）順序表的操作

① 輸入一組整型元素序列，建立線性表的順序儲存結構。

② 實現該線性表的遍歷。

③ 在該順序表中查詢某一元素,查詢成功顯示查詢元素，否則顯示查詢失敗。

④ 在該順序表中刪除或插入指定元素。

⑤ 建立兩個按值遞增有序的順序表，將他們合併成一個按值遞增有序的順序表。

#include<stdio.h>

#include<stdlib.h>

#define SIZE 20

#define MORE 10

typedef struct{

int *base; //儲存空間基址

int length; //當前長度

int listsize; //當前儲存容量 

}SqList;

void InitList(SqList &L){

//構造線性表

L.base=(int *)malloc(SIZE*sizeof(int));

if(!L.base) 

exit(0);

L.listsize=SIZE;

scanf("%d",&L.length);

for(int i=0;i<L.length;i++)

scanf("%d",&L.base[i]);

} 

void Output(SqList L){

//遍歷 

for(int i=0;i<L.length;i++)

printf("%5d",L.base[i]); 

printf("\n");

} 

void Locate(SqList L,int &e){

//查詢 

int i;

for(i=0;i<=L.length;i++){

if(L.base[i]==e){

printf("%d\n",L.base[i]);

break;

}

} 

if(i>L.length)

printf("查詢失敗！");

}

void Delete(SqList &L,int i,int &e){

//刪除第i個元素

int j;

if(i<1||i>L.length)   exit(0);

e=L.base[i-1];

for(j=i-1;j<L.length;j++){

L.base[j]=L.base[j+1];

}

L.length--;

}

void Insert(SqList &L,int i,int e){

//插入

SqList q,p;

int j;

if(i<1||i>L.length+1)

exit(0);

if(L.length>=L.listsize){

int *newbase=(int *)realloc(L.base,(L.listsize+MORE)*sizeof(int));

if(!newbase)  exit(0);

L.base=newbase;

L.listsize+=MORE;

}

for(j=L.length-1;j>=i-1;j--){

L.base[j+1]=L.base[j];

}

L.base[i-1]=e;

L.length++;

}

void Merge(SqList La,SqList Lb,SqList &Lc){

//合併 

Lc.length=La.length+Lb.length;

Lc.base=(int *)malloc(Lc.listsize*sizeof(int));

int i,j,k;

i=0;j=0;k=0;

while(i<La.length&&j<Lb.length){

if(La.base[i]<=Lb.base[j]){

Lc.base[k++]=La.base[i++];

}

else

Lc.base[k++]=Lb.base[j++];

}

while(i<La.length){

Lc.base[k++]=La.base[i++];

}

while(j<Lb.length){

Lc.base[k++]=Lb.base[j++];

}

}

int main(){

SqList La,Lb,Lc;

int d,k,e;

printf("輸入表的長度："); 

InitList(La);

printf("輸入要查詢的數：");

scanf("%d",&d) ;

Locate(La,d);

printf("要刪除第幾個數？");

scanf("%d",&k);

Delete(La,k,e);

printf("刪除的數為：%d\n",e); 

Output(La);

int a,b;

printf("輸入要插入的位置和數：");

scanf("%d%d",&a,&b);

Insert(La,a,b);

Output(La);

printf("輸入另一個表的長度：");

InitList(Lb);

Merge(La,Lb,Lc);

Output(Lc);

return 0;

}