编写一个完整的程序,实现顺序表的建立、插入、删除、输出等基本运算。

break;
case 7:
printf("请输入Lb的内容:\n");
InitList(Lb);
Build(Lb);
flag=Merger(L,Lb);
if(flag)
printf("合并成功!!\n\n");
ห้องสมุดไป่ตู้ break;
}
printf("元素不存在,删除失败!!\n\n");
break;
case 3:
printf("请输入要删除的位置i:\n");
scanf("%d",&x);
flag=ListDelete2(L,x-1); //第i个元素对应的下标为i-1
if(flag)
{
L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
L.listsize=LIST_INIT_SIZE;
L.length=0;
return OK;
}
status Build(SqList &L) //建立表
printf("删除成功!!\n\n");
else
printf("元素不存在,删除失败!!\n\n");
break;
case 4:
Inverse(L);
break;
case 5:
Sort(L);
break;
case 6:
L.length++;
return OK;
}
status Merger(SqList &L,SqList &Lb) //合并两个线性表
{
int i,j,k;
SqList Lc;
InitList(Lc);
if(Lc.listsize<L.length+Lb.length)
printf("1 输出顺序表及顺序表的长度\n");
printf("2 删除值为x的结点\n");
printf("3 删除给定位置i的结点\n");
printf("4 将顺序表就地逆置\n");
printf("5 将顺序表按升序排序\n");
printf("6 将x插入到顺序表的适当位置上\n");
}
void Sort(SqList &L) //冒泡排序（按升序排列）
{
int i,j,t;
for(i=1;i<L.length;i++)
for(j=0;j<L.length-i;j++)
{
if(*(L.elem+j)>*(L.elem+j+1))
{
t=*(L.elem+j);
printf("7 将两个有序表合并\n");
printf("0 退出\n\n");
}
status ListDelete1(SqList &L,int x) //删除顺序表中值为x的结点
{
int i;
for(i=0;i<L.length;i++)
if(*(L.elem+i)==x)
L=Lc;
return OK;
}
int main()
{
int op,x,flag;
SqList L,Lb;
InitList(L);
Build(L);
Tips();
scanf("%d",&op);
while(op)
{
switch(op)
{
case 1:
{
int i,n;
printf("请输入元素个数n和这n个元素:\n");
scanf("%d",&n);
if(n>LIST_INIT_SIZE) //如果n的值大于当前空间
{
L.elem=(ElemType *)realloc(L.elem,(n+LISTINCREMENT)*sizeof(ElemType));
L.listsize+=LISTINCREMENT;
}
for(i=0;i<L.length;i++)
if(x<*(L.elem+i))
break;
k=i;
for(i=L.length;i>k;i--)
*(L.elem+i)=*(L.elem+i-1);
*(L.elem+k)=x;
{
Lc.elem=(ElemType *)realloc(Lc.elem,(L.length+Lb.length+LISTINCREMENT)*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW);
Lc.listsize=L.length+Lb.length+LISTINCREMENT;
}
i=j=k=0;
while(i<L.length && j<Lb.length)
{
if(*(L.elem+i) < *(Lb.elem+j))
{
*(Lc.elem+k)=*(L.elem+i);
k++;i++;
}
else
{
*(Lc.elem+k)=*(Lb.elem+j);
{
int i;
if(x<0||x>=L.length)
return ERROR;
for(i=x+1;i<L.length;i++)
*(L.elem+i-1)=*(L.elem+i);
L.length--;
return OK;
}
void Inverse(SqList &L) //就地逆置函数
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
if(!L.elem) exit(OVERFLOW);
L.listsize=n+LISTINCREMENT;
}
for(i=0;i<n;i++)
scanf("%d",L.elem+i);
L.length=n;
return OK;
}
void Print(SqList &L) //输出表中元素和元素长度
{
int i;
for(i=0;i<L.length;i++)
printf("%d ",*(L.elem+i));
printf("\n长度为:%d\n\n",L.length);
}
void Tips() //选择函数，根据序号来提示操作
{
printf("请选择序号表示你要进行的操作：\n");
printf("请输入要插入的数据X:\n");
scanf("%d",&x);
flag=ListInsert(L,x);
if(flag)
printf("插入成功!!\n\n");
else
printf("插入失败!!\n\n");
*(L.elem+j)=*(L.elem+j+1);
*(L.elem+j+1)=t;
}
}
printf("已按升序排列\n\n");
}
status ListInsert(SqList &L,int x) //将x插入到顺序表的适当位置上，以保持该表的有序性。
Tips();
scanf("%d",&op);
}
return 0;
}
{
int i,t;
for(i=0;i<L.length/2;i++)
{
t=*(L.elem+i);
*(L.elem+i)=*(L.elem+L.length-i-1);
*(L.elem+L.length-i-1)=t;
}
printf("逆置成功!!!\n\n");
{
int i,k;
if(L.length>=L.listsize)
{
L.elem=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));