实验一：顺序表的插入和删除

实验报告一
------顺序表的插入和删除1.实验目的
1、输入一批整型数据，建立顺序表；
2、实现顺序表的插入（输入插入位置i,插入元素）
3、实现顺序表的删除（输入删除元素位置i）
4、实现顺序表中数据的显示；
5、实现顺序表中数据的查找和定位；
6、编写主函数，调试上述算法。

2.实验源代码
#include<stdio.h>
#define max 100
void sequenlist(int s[],int n) //建立一个顺序表
{
for(int i=0;i<n;i++)
{
printf("顺序表第%d个元素是：\n",i+1);
scanf("%d",&s[i]);
}
printf("所以该顺序表输出为：\n");
for(int j=0;j<n;j++)
{
printf("%d\t",s[j]);
}
putchar('\n');
}
void insert(int s[],int &n,int i,int x) //顺序表的插入{
if(n==max||i<1||i>n+1)
printf("插入失败!!!\n");
else
for(int k=n-1;k>=i-1;k--)
{
s[k+1]=s[k];
}
s[i-1]=x;
n++;
}
void dele(int s[],int &n,int i) //删除元素位置i {
if(i<1||i>n+1)
printf("无法删除!!!\n");
else
for(int j=i-1;j<n;j++)
{
s[j]=s[j+1];
}
n--;
}
void disp(int s[],int n) //输出顺序表数据{
printf("该顺序表输出为：\n");
for(int j=0;j<n;j++)
{
printf("%d\t",s[j]);
}
putchar('\n');
}
void locate(int s[],int &n,int x) //查找和定位
{
int k;
for(int j=0;j<n;j++)
{
if(s[j]==x)
k=j+1;
}
printf("您要查找的数据位于第%d位!\n",k);
}
int main()
{
int s[max];
int n;
int i,x;
int num;
printf("请输入顺序表的数据元素个数：\n");
scanf("%d",&n);
sequenlist(s,n); //顺序表的建立
printf("******************************************************\n" );
printf("*************1.插入***********************************\n");
printf("*************2.删除***********************************\n");
printf("*************3.输出***********************************\n");
printf("*************4.查找***********************************\n");
printf("******************************************************\n" );
while(1)
{
printf("请选择：\n");
scanf("%d",&num);
switch(num)
{
case 1:
printf("请选择要插入的位置：\n");
scanf("%d",&i);
printf("请选择要插入的数据：\n");
scanf("%d",&x);
insert(s,n,i,x);
break;
case 2:
printf("请选择您要删除的元素位置：\n");
scanf("%d",&i);
dele(s,n,i);
break;
case 3:
disp(s,n);
break;
case 4:
printf("请选择您要查询的元素：\n");
scanf("%d",&x);
locate(s,n,x);
break;
default:
goto l;
break;
}
}
l:return 0;
}
3．实验结果
见下图！。