顺序表的基本算法

#include "stdio.h"
#include "stdlib.h"
#define maxlen 100
typedef struct
{
int data[maxlen];
int last;
}list;
//*********************** 置空表********************************** list *Sqlsetnull(list *L)
{L=(list *)malloc(sizeof(list));
L->last=-1;
printf("置空表！\n");
}
//*********************** 建表********************************** list *Sqlset(list *L)
{
int i=0;
L=(list *)malloc(sizeof(list));
L->last=-1;
printf("请输入数字：\n");
scanf("%d",&L->data[i]);
while(L->data[i]>0)
{
L->last++;
i++;
scanf("%d",&L->data[i]);
}
return (L);
}
//*********************** 求表长********************************** int sqllength(list *L)
{
int length;
length=L->last+1;
return length;
}
//*********************** 取数********************************** list *Sqlget(list *L)
{
int k,x;
printf("\n您要取第几个元素？");
scanf("%d",&k);
if(k<=0 || k>(L->last+1))
{
printf("超出范围！\n");
return -1;
}
else
{x=L->data[k-1];
printf("您要取的元素是%d,这个元素是第%d个\n",x,k);
return x;
}
}
//*********************** 判表满********************************** int Sqlempty(list *L)
{if(L->last+1>=maxlen)
printf("表满！\n");
else
printf("表未满，可以插入元素\n");
}
//*********************** 查找********************************** int find(list *L)
{
int x,z;int i;
z=0;
printf("输入查找的数字:\n");
scanf("%d",&x);
for(i=0;i<10;i++)
{
if(L->data[i]==x)
{ printf("查找到的数字是第%d个\n",i+1);
z=1;
}}
if(z==0)
printf("查找错误\n");
}
//*********************** 插入********************************** int sqLinsert(list *L)
{int j,i,x;
//if(sqlempty(L)==1)
//{printf("overflow!\n");
//return(0);
//}
printf("输入你要插入的位置：\n");
scanf("%d",&i);
if((i<1)||(i>L->data+2))
{printf("error!\n");
return(0);
}
else
{ printf("输入插入的数字是：\n");
scanf("%d",&x);
for(j=L->data;j>=i-1;j--)
L->data[i-1]=x;
L->last++;
}
printf("输出插入后的数字表\n");
for(i=0;i<(L->last);i++)
printf("%d ",L->data[i]);
}
//*********************** 删除**********************************
int sqLdetele(list *L,int i)
{int j;
printf("输入你要删除的位置：\n");
scanf("%d",&i);
if(L->data<0)
{printf("顺序表空");
return(0);
}
else if((i<1)||(i>L->data+1))
{printf("i参数出错");
return(0);
}
else
{
for(j=i;j<=L->last+1;j++)
L->data[j-1]=L->data[j];
L->last--;
}
printf("输出删除后的数字表\n");
for(i=0;i<(L->last);i++)
printf("%d ",L->data[i]);
}
//*********************** 主函数********************************** void main()
{list *L,*x,*y;
int i,length,t,p,q,r;
y=Sqlsetnull(L);
L=Sqlset(L);
printf("输出的数字：");
for(i=0;i<(L->last+1);i++)
printf("%d ",L->data[i]);
length=sqllength(L);
printf("表长度为%d\n",length);
x=Sqlget(L);
r=Sqlempty(L);
t=find(L);
p=sqLinsert(L); q=sqLdetele(L,i); }。