顺序表的实现

最新推荐文章于 2024-09-16 20:34:28 发布

原创最新推荐文章于 2024-09-16 20:34:28 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用C语言初始化顺序列表以及如何向列表中插入元素。通过代码示例，详细解释了内存分配、初始化过程和元素插入逻辑。

#include <stdio.h>
#include <stdlib.h>
#define LISTSIZE 100
#define LISTINC 10
#define LEN sizeof(SqList)
typedef struct sequenceList{
int *elem;
int size;
int len;
}SqList;

int main()
{
SqList *list;
initList(list);
return 0;
}

int initList(SqList *list)
{
printf("\initList123\n");
(*list).elem = (int *)malloc(sizeof(int)*LISTSIZE);
printf("\initList456\n");
if(NULL == list->elem)
{
printf("\n内存申请错误\n");
return 0;
}
list->len = 0;
list->size = LISTSIZE;
printf("\n请输入数值：\n");
while(scanf("%d",list->elem[list->len++])!=EOF)
{
if(list->len >= list->size)
{
list->elem = (SqList *)realloc(list->elem,sizeof(LEN)*(LISTSIZE+LISTINC));
list->size+=LISTINC;
}
}
return 1;
}

int insertList(SqList *list)
{
if(0 == list->len)
{
printf("\n表为空\n");
}
if(list->len >= LISTSIZE)
{
list->elem = (int *)realloc(list->elem,sizeof(LEN)*(LISTSIZE+LISTINC));
list->size+=LISTINC;
}
printf("\n请输入元素:");
scanf("%d",list->elem[list->len]);
}