数据结构–顺序表(创建初始化)

这篇博客介绍了数据结构中的顺序表,强调了顺序表在创建时需注意内存分配和长度记录。博主分享了创建顺序表节点、定义相关功能函数的步骤,并表达了在CSDN上记录学习心得的决心,欢迎大家指导交流。
摘要由CSDN通过智能技术生成

数据结构–顺序表(创建初始化)

顺序表和链表不同,顺序表类似数组,顺序存储就是地址连续,而链表由于指针的存在地址可以不连续。

既然是一个顺序表是一个类似数组的结构,因此在创建时要注意:
1.提前申请足够大的内存空间,防止内存不够导致数据溢出。
2.在创建和初始化的时候时刻记录顺序表的长度和存储空间大小。

步骤:
1.创建顺序表的每一个节点
2.创建实现不同功能的函数:初始化顺序表的函数、打印顺序表的函数
3.主函数 调用以上实现个功能的函数
如下:

#include <stdio.h>
#include <stdlib.h>
#define LISTINCREMENT 4 //预定义顺序表的长度4,即4个节点长度的顺序表

typedef struct {
   
    int *elem;//elem是开辟顺序表内存空间的首地址,找到首地址即可访问后续连续的节点,声明了一个名为elem的长度不确定的数组,也叫“动态数组”
    int length;//顺序表的长度
    int listsize;</
  • 3
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值