顺序表的各种操作（建立，查找，删除，插入等）

原来的发现有点小问题，重新修改了下，在DEV中运行成功。

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef int ElemType;
#define LIST_INIT_SIZE 100
#define INCREMENT       10
typedef struct
{
    ElemType *elem;
    int length;
    int listsize;
}Sqlist;

static Sqlist L;
static int e;
int Init_list(Sqlist *L)  //创建
{
    int i,len;
    printf("1.输入顺序表的长度：");
    scanf("%d",&len);
    L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
    if(!L->elem) 
		return ERROR;
	printf("输入%d个元素,以空格隔开\n",len);
    for(i = 0;i < len;i ++)
        scanf("%d",&L->elem[i]);
    L->length = len;
    L->listsize = LIST_INIT_SIZE;
    return OK;
}
void print_list(Sqlist *L)  //遍历
{
    int i;
	printf("当前表为：");
	if(!Empity(L))
	{
		printf("空表！\n");
		return;
	}
    for(i = 0;i < L->length;i ++)
    printf("%d ",L->elem[i]);
    printf("\n当前表长度为：%d\n",L->length);
}
int Insert(Sqlist *L,int e,int m)  //插入
{
    if(m < 1||m > L->length + 1)
        return ERROR;
    if(L->length > L->listsize)
    {
        ElemType *newbase;
        newbase = (ElemType *)realloc(L->elem,(L->listsize + INCREMENT)*sizeof(ElemType));
        if(!newbase) 
            return ERROR;
        L->elem = newbase;
        L->listsize += INCREMENT;
    }
    ElemType *p,*q;
    q = &(L->elem[m-1]);
    for(p = &( L->elem[L->length-1] ); p >= q ; p --)
        *(p+1) = *p;
    *q = e;
    L->length ++;
    return OK;
}

int Delete(Sqlist *L,int m)   //删除
{
    if(m < 1||m > L->length)  
        return ERROR;
    ElemType *p;
    for(p = &(L->elem[m-1]);p < &(L->elem[L->length-1]);p ++)
    {
        *p = *(p+1);
    }
    free(&(L->elem[L->length - 1]));
    L->length --;
    return OK;
}
int Found(Sqlist *L,int e)  //查找
{
    ElemType i,*p = L->elem;
    for(i = 1; i <= L->length; p ++ ,i ++)
    {
        if(*p == e)
        return i;
    }
    return ERROR;
}
int Empity(Sqlist *L) //判断表是否为空
{
    if(L->length == 0)
		return 0;
    return 1;
}
int clear(Sqlist *L)//清空
{
	L->length = 0;
	return OK;
}
int main()
{
    int i,n,m;
    if(Init_list(&L)==ERROR)
    {
        printf("创建失败！\n");
        return ERROR;
    }
    print_list(&L);
    printf("2.输入要插入元素的个数：");
    scanf("%d",&n);
    printf("输入要插入的元素及插入的位置,以空格隔开:\n");
    for(i = 0; i < n; i ++)
    {
        scanf("%d%d",&e,&m);
        if(!Insert(&L,e,m))
            printf("插入失败，检查数据重新输入\n");
        print_list(&L);
    }
    printf("3.输入要删除的元素个数：");
    scanf("%d",&n);
    for(i = 0; i < n; i ++)
    {
        printf("输入要删除的第%d个元素所在的位置：",i+1);
        scanf("%d",&m);
        if(!Delete(&L,m))
            printf("删除失败，请输入表长度范围内的数\n");
        print_list(&L);
    }

    printf("4.输入要查找的元素个数：");
    scanf("%d",&n);
    printf("输入要查找的元素：");
    int k;
    for(i = 0; i < n; i ++)
    {
        scanf("%d",&e);
        k = Found(&L,e);
        if(k) printf("%d是表中第%d个元素\n",e,k);
        else printf("表中不存在值为%d的元素\n",e);
    }
	print_list(&L);
    printf("-------------------------------------\n");
	if(Empity(&L))
	{
		printf("是否进行清空操作？y/n \n");
		getchar();
		int ch;
		if(ch = getchar() == 'y')
			printf(clear(&L) == 1 ? "清空成功！\n" : "清空失败！\n");
	}
	print_list(&L);
	printf("操作结束！\n");
    system("PAUSE");
    return 0;
}