数据结构实验1——顺序表

<span style="font-size:18px;">#include <stdio.h>
#include <stdlib.h>
#define M 100
int flag=0;
typedef struct Seqlist
{
int elem[M];
int length;
}Seqlist;
void menu()
{
printf("\t顺序表的基本操作实验\t\t\n");
printf("*****************************************\n");
printf("*请选择命令序号（0——7）：\t\t*\n");
printf("*1 创建顺序表；\t\t\t\t*\n");
printf("*2 顺序表插入；\t\t\t\t*\n");
printf("*3 顺序表删除；\t\t\t\t*\n");
printf("*4 顺序表长度；\t\t\t\t*\n");
printf("*5 顺序表是否为空；\t\t\t*\n");
printf("*6 顺序表查找；\t\t\t\t*\n");
printf("*7 顺序表输出；\t\t\t\t*\n");
printf("*0 程序退出；\t\t\t\t*\n");
printf("*****************************************\n");
}
void Initlist(Seqlist *l)
{
(*l).length=0;
}
int Creatlist(Seqlist *l)
{
int i,n=0;
if(l->length>0)
{
printf("线性表已经存在，不需要再创建！\n");
return 0;
}
printf("请输入线性表的长度：\n");
while(n<1||n>M)
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&l->elem[i]);
l->length=n;
flag=1;
return 1;
}
int Insertlist(Seqlist *l,int i,int e)
{
int k;
if(l->length>=M)
printf("空间不足，请补充空间！\n");
else if(i>l->length)
printf("插入位置有误！\n");
else
{
for(k=l->length-1;k>i-1;k--)
l->elem[k+1]=l->elem[k];
l->elem[k]=e;
l->length++;
printf("插入顺序表成功！\n");
}
return 1;
}
int Dellist(Seqlist *l,int i)
{
int k;
if(l->length<i)
printf("无法进行删除操作！\n");
else
{
for(k=i-1;k<l->length-1;k++)
l->elem[k]=l->elem[k+1];
l->length--;
printf("删除成功！\n");
}
return 1;
}
int Lengthlist(Seqlist l)
{
if(flag==0)
{
printf("此表未创建，因此没有长度！\n");
return 0;
}
else
{
printf("顺序表的长度为：%d\n",l.length);
return 1;
}
}
void Emptylist(Seqlist l)
{
if(flag==0)
printf("顺序表未创建，不能判断是否为空表！\n");
else
{
if(l.length==0)
printf("顺序表为空表！\n");
else
printf("顺序表不是空表！\n");
}
}
void Findlist(Seqlist l,int e)
{
int i=0;
while((l.elem[i++]!=e)&&(i<l.length));
if(i==l.length)
printf("顺序表中不存在这个元素！\n");
else
printf("所查找的元素在顺序表中的第%d个\n",i);
}
void Displaylist(Seqlist l)
{
int i;
if(flag==0)
printf("顺序表未创建，无法输出！\n");
else if(l.length==0)
printf("顺序表为空！\n");
else
{
for(i=0;i<l.length;i++)
{
printf("%d\t",l.elem[i]);
if(i==5)
printf("\n");
}
printf("\n");
}
}

int main()
{
Seqlist l;
int i,select,e;
Initlist(&l);
while(1)
{
menu();
printf("请输入命令号：（0——7）：\n");
scanf("%d",&select);
switch(select)
{
case 1:
Creatlist(&l);
break;
case 2:
if(flag==0)
printf("顺序表未创建，不能插入！\n");
else
{
printf("请输入要插入的位置：\n");
scanf("%d",&i);
printf("请输入要插入的数据：\n");
scanf("%d",&e);
Insertlist(&l,i,e);
}
break;
case 3:
if(flag==0)
printf("顺序表未创建，不能删除！\n");
else
{
printf("请输入要删除的位置：\n");
scanf("%d",&i);
Dellist(&l,i);
}
break;
case 4: Lengthlist(l);break;
case 5: Emptylist(l);break;
case 6:
if(flag==0)
printf("顺序表未创建，不能进行查找！\n");
else
{
printf("请输入要查找的元素值：\n");
scanf("%d",&e);
Findlist(l,e);
}
break;
case 7: Displaylist(l);break;
case 0: exit(1);break;
default :
printf("输入命令有错！请重新输入：\n");
break;
}
}
return 0;
}</span>