顺序表的查找,插入,删除

#include<stdio.h>
#include<string.h>
#define MAX 100
typedef struct
{
int e[MAX];
int last;
}list;
int w(list L,int c)//查找
{
int i=0;
while((i<=L.last)&&(L.e[i]!=c))
i++;
if(i<=L.last)
return (i+1);
else
return (-1);
}
int q(list *L,int i,int a)//插入
{
int k;
if((i<1)&&(i>L->last+2))
{
printf("插入位置错\n");
return 0;
}
if(L->last>=MAX-1)
{
printf("表以满 \n");
return 0;
}
for(k=L->last;k>=i-1;k--)
L->e[k+1]=L->e[k];
L->e[i-1]=a;
L->last++;
return 1;
}
int d(list *L,int i,int *a)//删除
{
int k;
if((i<1)&&(i>L->last+2))
{
printf("删除位置不合法\n");
return 0;
}
*a=L->e[i-1];
for(k=i;k<=L->last;k++)
L->e[k-1]=L->e[k];
L->last--;
return 0;
}
int main()
{
list L;
int i,n,t,p,o,z,a;
printf("输入个数:");
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&L.e[i]);
L.last=n-1;
printf("插入的位置:\n");
scanf("%d",&p);
printf("要插入的数\n");
scanf("%d",&o);
q(&L,p,o);
for(i=0;i<n+1;i++)
printf("%d ",L.e[i]);
printf("\n");
printf("输入要查找得数:\n");
scanf("%d",&t);
printf("位置:");
printf("%d",w(L,t));
printf("\n");
printf("输入要删除的位置:\n");
scanf("%d",&z);
printf(" 输入要删除的数:\n");
scanf("%d",&a);
d(&L,z,&a);
for(i=0;i<n;i++)
printf("%d ",L.e[i]);
printf("\n");
return 0;
}

posted @ 2017-10-12 20:02  zcb_bai  阅读(580)  评论(0编辑  收藏  举报