#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef int DataType;
typedef struct
{
DataType list[max];
int length;
}seqlist;
void Initlist(seqlist *L)
{
L->length=0;
}
int search(seqlist L,int i)
{
if(i<1||i>L.length)
{
return -1;
}
printf("%d",L.list[i-1]);
return 1;
}
void creative(seqlist *L)
{
int i;
DataType d;
printf("请输入您要创建的元素个数:\n" );
int q;
scanf("%d",&q);
for(i=0;i<q;i++)
{
scanf("%d",&d);
L->list[i]=d;
L->length++;
}
}
int searchlist(seqlist L,DataType e)
{
int i;
for(i=0;i<L.length;i++)
{
if(L.list[i]==e)
return i;
}
return 0;
}
int Insertlist(seqlist *L,int i,DataType e)
{
int j;
if(i<1||i>L->length+1)
{
printf("插入位置不合法!\n");
return -1;
}
else {
for(j=L->length;j>=i;j--)
L->list[j]=L->list[j-1];
L->list[i-1]=e;
L->length=L->length+1;
return 1;
}
}
int deletelist(seqlist *L,int i)
{
int j;
if(L->length<=0)
{
printf("顺序表空!\n");
return 0;
}
else if(i<1||i>L->length)
{
printf("位置不合法\n");
return -1;
}
else {
for(j=i;j<=L->length-1;j++)
L->list[j-1]=L->list[j];
L->length=L->length-1;
return 1;
}
}
void print(seqlist L)
{
int i;
for(i=0;i<L.length;i++)
printf("%4d",L.list[i]);
}
void main()
{
seqlist L;
Initlist(&L);
DataType h;
creative(&L);
printf("初始化成功!\n");
int m,n,i,j;
DataType e;
printf("1......按位置查找\n");
printf("2......按值查找\n");
printf("3......删除操作\n");
printf("4......显示操作\n");
printf("5......插入操作\n");
while(1)
{ printf("\n请输入您的选择:\n");
scanf("%d",&m);
switch(m)
{
case 1:
printf("请输入您要查找的位置:\n");
scanf("%d",&n);
search(L,n);
break;
case 2:
printf("请输入您要查找的值:\n");
scanf("%d",&n);
searchlist(L,n);
printf("查找成功!\n");
break;
case 3:
printf("请输入您要删除的位置:\n");
scanf("%d",&n);
deletelist(&L,n) ;
printf("删除成功!\n");
break;
case 4:
print(L);
printf("\n");
break;
case 5:
printf("请输入您要插入的位置和值:\n");
scanf("%d %d",&n,&h);
Insertlist(&L,n,h);
break;
}
}
}