使用菜单方式实现顺序表的各种操作,包括创建、插入、删除、显示

实验一 顺序表的实现和应用
实验目的：
⑴熟悉线性表的定义和基本操作；
⑵掌握线性表的顺序存储结构设计与基本操作的实现。

实验内容与要求：
⑴定义线性表的顺序存储表示；
⑵基于所设计的存储结构实现线性表的基本操作；
⑶编写一个主程序对所实现的线性表进行测试；
⑷线性表的应用：
① 使用菜单方式实现顺序表的各种操作，包括创建、插入、删除、显示。

程序设计：
一、
#include
#include
#define maxsize 1024

typedef struct
{
int data[maxsize]; //定义线性表
int last;
}SqList;

void main()
{
int CREAT(SqList *L);
int INSERT(SqList *L);
int DELETE(SqList *L);
int DISPLAY(SqList *L);
int i;
SqList List;
SqList *p;
p = &List;
printf("本程序用来实现顺序结构的线性表。\n");
printf("可以实现创建、插入、删除、显示等操作。\n");
printf("1:创建顺序表\n");
printf( "2:插入一个数据 \n");
printf("3:删除一个数据\n");
printf("4:显示全部据\n");
printf("5:返回结束程序\n");
while(1)
{
printf("\n选择进行的操作：");
do
{
scanf("%d",&i);
if(i<1||i>5)
printf("输入错误，重新输入正确的数字\n");
}while(i<1||i>5);
switch(i) //菜单选择，用swith函数实现
{ case 1:CREAT(p);break;
case 2:INSERT(p);break;
case 3:DELETE(p);break;
case 4:DISPLAY(p);break;
case 5:exit(0);break;
}
}
}

//创建顺序表的函数
int CREAT(SqList *L)
{
int i,n;
do
{
printf("输入需要建立的数据个数");
scanf("%d",&n);
if(n<1||n>maxsize)
printf("输入错误，请重新输入");
}while(n<1||n>maxsize); //直到输入正确的创建数据个数才能进行随机数的产生
(*L).last=n;
for(i=0;i(*L).data[i]=1+rand()%100; //随机数据赋值给顺序表

for(i=0;i{
printf("%5d",(*L).data[i]);
if((i+1)%10==0) printf("\n"); //每输出十个数据换一行
}
return 0;
}
//插入数据的函数
int INSERT(SqList *L)
{ int i,j;
int x;
if((*L).last<1)
printf("数据为空，请先创建顺序表");
else
{
do //输入插入的数据，直到输入的数据是在1~100的，
才能继续下面的程序
{
printf("请输入你要插入的数据(1~100)");
scanf("%d",&x);
if(x<1||x>100)
printf("请重新输入正确的数据");
} while(x<1||x>100);

do //输入数据插入的位置直到输入正确的位置
{printf("请输入你要插入的位置");
scanf("%d",&i);
if(i<1||i>(*L).last+2)
printf("请重新输入正确的位置");
}while(i<1||i>(*L).last+2);

for(j=(*L).last;j>=i-1;j--) //将要插入数据位置后面的数据全部向后移动一
位
(*L).data[j+1]=(*L).data[j];
(*L).data[i-1]=x; //将数据插入到指定的位置
(*L).last=(*L).last+1; //顺序表的长度加1

for(j=0;j<(*L).last;j++) //输出插入一个数据后的顺序表
{
printf("%5d",(*L).data[j]);
if((j+1)%10==0) printf("\n"); //每输出十个数据换一行
}
}
return 0;
}

//删除一个数据的函数
int DELETE(SqList *L)
{
int i,j;
if((*L).last<1)
printf("数据为空，请先创建顺序表");
else
{
do //输入你需要删除的
数据，直到输入的数字正确
{ printf("请输入你需要删除第几个数据");
scanf("%d",&i);
if(i<1||i>(*L).last+1)
printf("请重新输入正确的位置数字");
}while(i<1||i>(*L).last+1);

for(j=i;j<=(*L).last;j++) //把删除的数据删除，然后后面的每
个数据往前进一位
(*L).data[j-1]=(*L).data[j];
(*L).last--; //数据的长度减1

for(j=0;j<(*L).last;j++) //输出删除一个数据后的链表
{ printf("%5d",(*L).data[j]);
if((j+1)%10==0)
printf("\n");
}
}
return 0;
}

//输出全部数据的函数
int DISPLAY(SqList *L)
{ int i;
if((*L).last<1) //如果没有建立数据，必须先创建
printf("数据为空，请先创建顺序表");
else
{
for(i=0;i<(*L).last;i++) //输出全部的数据，在各种操作后的数据
printf("%5d",(*L).data[i]);
if((i+1)%10==0)
printf("\n");
}
return 0;
}

运行结果：
本程序用来实现顺序结构的线性表。
可以实现创建、插入、删除、显示等操作。
1:创建顺序表
2:插入一个数据
3:删除一个数据
4:显示全部据
5:返回结束程序

选择进行的操作：1
输入需要建立的数据个数8
42 68 35 1 70 25 79 59
选择进行的操作：2
请输入你要插入的数据(1~100)77
请输入你要插入的位置4
42 68 35 77 1 70 25 79 59
选择进行的操作：3
请输入你需要删除第几个数据2
42 35 77 1 70 25 79 59
选择进行的操作：4
42 35 77 1 70 25 79 59
选择进行的操作：5