顺序表操作用c语言实现,c语言实现顺序表的基本操作

数据结构顺序表操作

#include

#include

#include

#define LIST_INIT_SIZE 100

#define LISINCREMENT 10

#define ElemType int

#define Status int

typedef struct Sq{

ElemType *elem;

int length;

int listsize;

}sqlist;

Status InitList(sqlist *L)

{

L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));

if(!L->elem)

return 0;

L->length=0;

L->listsize=LIST_INIT_SIZE;

return 1;

}

Status ListInsert(sqlist *L,int i,ElemType e)

{

int *q,*p;

if(i<1||i>L->length)

return 0;

if(L->length>L->listsize)

{

ElemType *newbase=(ElemType*)realloc(L->elem,(LIST_INIT_SIZE+LISINCREMENT)*sizeof(ElemType));

if(!newbase)

return 0;

L->elem=newbase;

L->listsize+=(LISINCREMENT);

}

q=&(L->elem[i-1]);

for(p=&(L->elem[L->length-1]);p>=q;--p)

*(p+1)=*p;

*q=e;

++L->length;

return 1;

}

Status ListDelete(sqlist *L,ElemType e)

{

int *p,*q;

if(i<1||i>L->length)

return 0;

p=&(L->elem[i-1]);

e=*p;

q=L->elem+L->length-1;

for(++p;p<=q;++p)

*(p-1)=*p;

--L->length;

return 1;

}

int main(void)

{

int i,j,e,lo,temp;

sqlist *L=(sqlist*)malloc(sizeof(sqlist));

InitList(L);

printf("请输顺序表的长度:\n");

scanf("%d",&L->length);

printf("请输入顺序表的各个元素:\n");

for(i=0;ilength;++i)

scanf("%d",&L->elem[i]);

printf("输入的顺序表是:\n");

for (i=0;ilength;++i)

{

printf("%d ",L->elem[i]);

}

printf("\n");

printf("请输入插入的位置以及节点:\n");

scanf("%d%d",&j,&e);

ListInsert(L,e);

printf("插入后的顺序表为:\n");

for (i=0;ilength;++i)

{

printf("%d ",L->elem[i]);

}

printf("\n");

printf("请输入要删除的位置：");

scanf("%d",&lo);

ListDelete(L,temp);

for (i=0;ilength;++i)

{

printf("%d ",L->elem[i]);

}

printf("\n");

free(L);

return 0;

}

总结

以上是编程之家为你收集整理的c语言实现顺序表的基本操作全部内容，希望文章能够帮你解决c语言实现顺序表的基本操作所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

小编个人微信号 jb51ccc

喜欢与人分享编程技术与工作经验，欢迎加入编程之家官方交流群！