顺序表（完整操作）
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ListSize 100
typedef int DataType;
typedef struct
{
DataType data[ListSize];
int length;
}Seqlist;
void InsertList(Seqlist *L,DataType x,int i)//插入
{/*将新结点x插入L所指的顺序表的第i个结点的位置(data[i-1])*/
int j;
if(i<1||i>L->length+1)
{
printf("位置非法，退出运行！");
exit(0);
}
if(L->length>=ListSize)
{
printf("表空间溢出，退出运行");
exit(0);
}
for(j=L->length-1;j>=i-1;j--)//从第i个结点开始后移
L->data[j+1]=L->data[j];
L->data[i-1]=x;
L->length++;
}
void DeleteList(Seqlist *L,int i)//删除
{/*删除第i个位置的结点*/
int j;
if(i<1||i>L->length)
{
printf("位置非法，退出运行！");
exit(0);
}
for(j=i;j<L->length;j++)//从第i个结点开始前移
L->data[j-1]=L->data[j];
L->length--;
}
int Locallist(Seqlist *L,int x)//查找
{/* 在顺序表中从前往后查找第一个值等于x的结点。若找到则回传该结点序号
否则回传0 */
int i=1;
while((i<=L->length)&&(L->data[i-1]!=x))/*注意：第i个结点在data[i-1]*/
i++;/*从前往后查找*/
if(i<=L->length) return(i);
else return(0);
}
void Display(Seqlist *L)//显示表的内容
{
system("CLS");//清屏
printf("/n顺序表的内容为：/n/n");
printf("表长为:%d/n",L->length);//表长为L->length
int n;
printf("表中的元素为：/n");
for(n=0;n<L->length;n++)
{
printf("%d ",L->data[n]);
}
printf("/n");
}
void show()
{
printf("/n");
printf("/n----------------------------/n");
printf("请输入要对顺序表的操作：/n");
printf("1、向顺序表中插入元素/n");
printf("2、在顺序表中查找元素/n");
printf("3、删除表中确定位置的元素/n");
printf("4、输出表中确定位置的元素/n");
printf("5、输出顺序表/n");
printf("6、退出程序/n");
printf("----------------------------/n/n");
}
void main()
{
Seqlist *L;
int i,n,t,e;
int choice;
L=(Seqlist *)malloc(sizeof(Seqlist));
L->length=0;
printf("初始化顺序表/n/n");
printf("-请输入顺序表的长度：/n");
scanf("%d",&n);
printf("-请为顺序表输入元素：/n");
for(i=1;i<=n;i++)
{
scanf("%d",&t);
InsertList(L,t,i);
}
Display(L);
loop:
show();
scanf("%d",&choice);
switch(choice)
{
case 1:
printf("请输入数据:/n");
scanf("%d",&t);
printf("请在表长范围内输入/n要将此数插入的位置：/n");
scanf("%d",&i);
InsertList(L,t,i);
break;
case 2:
printf("请输入要查找元素：/n");
scanf("%d",&e);
i=Locallist(L,e);
if(i==0)
printf("元素%d未找到",e);
else
printf("元素“ %d ”的位置为：%d",e,i);
break;
case 3:
printf("请输入要删除的位置:/n");
scanf("%d",&i);
DeleteList(L,i);
break;
case 4:
printf("请输入读取顺序表元素的位置:/n");
scanf("%d",&i);
printf("%d",L->data[i-1]);
break;
case 5:
printf("/n顺序表的内容为：/n/n");
Display(L);
break;
case 6:
exit(0);
break;
default:
printf("/n输入错误，请重新输入/n");
break;
}
goto loop;//无条件跳转语句
}