c语言顺序表的建立

#include<stdlib.h>
#include<stdio.h>
#define LIST_INIT_SIZE 10 /*存储空间初始分配量*/
#define LISTINCREMENT 10 /*存储空间分配增量*/

typedef struct
{
int *elem; /*首地址*/
int length; /*当前长度*/
int listsize; /*存储容量*/
}sqlist;

void initlist(sqlist *v)
{/*顺序表的初始化算法*/
v->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
if(!v->elem)
{
printf("申请空间失败!!!\n");
exit(0);
}
else
{
v->length=0;
v->listsize=LIST_INIT_SIZE;
}
}

void setlist(sqlist* v)
{/*利用数组建立顺序表*/
int y,i,j;
sqlist new1;
printf("连续输入数据{初存10},当输入0时停止!!!\n");
scanf("%d",&y);
while(y!=0)
{
v->elem[v->length]=y;
v->length++;
if(v->length>=v->listsize)
{
new1.elem=(int *)realloc(v->elem,(v->listsize+LISTINCREMENT)*sizeof(int));
if(!new1.elem)
{
printf("存储空间分配失败!!!\n");
exit(0);
}
else
{
v->elem=new1.elem;/*原地址只想新分配的地址*/
v->listsize=v->listsize+LISTINCREMENT;

}

}

scanf("%d",&y);
}
}

void printlist(sqlist v)
{/*利用数组输出顺序表*/
int i;
printf("输出顺序表:\n");
for(i =0;i<v.length;i++)
{
printf("%d",v.elem[i]);
printf("\n");
}
}

int main()
{
sqlist v;
initlist(&v);
setlist(&v);
printlist(v);
printf("\n");
return 0;
}
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值