#include<stdlib.h>
#include<stdio.h>
#define LIST_INIT_SIZE 10 /*存储空间初始分配量*/
#define LISTINCREMENT 10 /*存储空间分配增量*/
typedef struct sqlist
{
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;
//sqlist new1;
printf("连续输入数据{初存10},当输入0时停止!!!\n");
scanf("%d",&y);
while(y!=0)
{
v->elem[v->length]=y;
v->length++;
if(v->length>=v->listsize)
{
v->elem=(int *)realloc(v->elem,(v->listsize+LISTINCREMENT)*sizeof(int));
数据结构C语言实现线性表(顺序实现)的初始化与基本操作
最新推荐文章于 2024-08-02 17:06:55 发布