#include<stdio.h>
#include<stdlib.h>
#define maxsize 20
typedef struct
{
int data[maxsize];
int len;
}sqlist;
/*顺序表的初始化*/
sqlist *init_sqlist()
{
sqlist *L;
L=(sqlist*)malloc(sizeof(sqlist));
L->len=0;
return L;
}
/*顺序表的创建*/
void creat_sqlist(sqlist **L)
{
int i,n;
printf("请输入顺序表长度:\n");
scanf("%d",&n);
printf("请输入数据:\n");
for(i=1;i<=n;i++)
scanf("%d",&(*L)->data[i]);
(*L)->len=n;
}
/*在顺序表中插入元素*/
void insert_sqlist(sqlist *L,int i,int x)
{
int j;
if (L->len==maxsize-1)
printf("表满!\n");
else
if(i<1||i>L->len+1)
printf("插入位置非法!\n");
else
{
for(j=L->len;j>=i;j--)
L->data[j+1]=L->data[j];
L->data[i]=x;
L->len++;
}
}
/*在顺序表中删除元素*/
void delete_sqlist(sqlist *L,int i)
{
int j;
if(L->len==0)
printf("表为空!\n");
else
{
if(i<1||i>L->len)
printf("删除位置非法!\n");
else
{
for(j=i+1;j<L->len;j++)
L->data[j-1]=L->data[j];
L->len--;
}
}
}
/*在顺序表中查找元素*/
int location_sqlist(sqlist *L,int x)
{
int i=1;
while(i<L->len&&L->data[i]!=x)
i++;
if(L->data[i]==x)
return i;
else
return 0;
}
/*顺序表的输出*/
void display_sqlist(sqlist *L)
{
int i;
for(i=1;i<=L->len;i++)
printf("%4d",L->data[i]);
printf("\n");
}
void main()
{
sqlist *S;
int i,x;
printf("初始化列表中...\n");
S=init_sqlist();
printf("初始化列表完成!\n");
printf("\n");
creat_sqlist(&S);
printf("您创建的顺序表为:\n");
display_sqlist(S);
printf("请输入要插入的值以及所插入的位置:\n");
scanf("%d%d",&x,&i);
insert_sqlist(S,i,x);
printf("插入%d之后的顺序表:\n",x);
display_sqlist(S);
printf("请输入要删除的节点的位置:\n");
scanf("%d",&i);
delete_sqlist(S,i);
printf("删除节点后的顺序表:\n");
display_sqlist(S);
printf("请输入要查找的值:\n");
scanf("%d",&x);
i=location_sqlist(S,x);
printf("值%d的位置是%d",x,i);
printf("\n");
}