顺序表的基本运算

#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");
}