数据结构顺序表，c语言简单实现

#include <stdio.h> #include <stdlib.h> #define listinitsize 10 #define listincremant 10 struct sqlist{ int *elem; int length; int listsize;}; int listdelete(struct sqlist *li,int i){ int *p,*q,e=0; if(i<1||i>li->length){ printf("删除的位置有误"); return 0;} p=&(li->elem[i-1]); e=*p; q=li->elem+li->length-1; for(++p;p<=q;p++) *(p-1)=*p; --li->length; return e;} void listinsert(struct sqlist *li,int i,int e){ int *p,*q; if(i<1||i>li->length+1) { printf("位置错误"); return;} if(li->length>=li->listsize){ q=(int *)realloc(li->elem,(li->listsize+listincremant)*sizeof(int));} if(!q) {printf("分配空间错误"); return ;} q=&(li->elem[i-1]); for(p=&(li->elem[li->length-1]);p>=q;--p) *(p+1)=*p; *q=e; ++li->length; return; } int main() { struct sqlist L; int i,e,a=4,b=4,c=5; L.elem=(int*)malloc(listinitsize*sizeof(int)); if(!L.elem) printf("分配空间错误"); L.length=0; L.listsize=listinitsize; printf("请输入要插入的位置和数字 删除的位置："); scanf("%d %d %d",&a,&b,&c); for(i=0;i<10;i++){ L.elem[i]=i; L.length++;} listinsert(&L,a,b); e=listdelete(&L,c); for(i=0;i<L.length;i++) printf("%d ",L.elem[i]); printf(" \n删除的数字是 %d",e); }