静态链表的理解和定义

一般而言,说起链表首先想到的是这种的
在这里插入图片描述是使用的指针连接结点构成的链表,当然,上图所示是单链表,还有双链表等。
今天复习对静态链表有了其他的想法:
首先是静态链表的定义:

#define LIST_SIZE 100 //初始表格大小
//静态链表中每个链表“结点”包括两部分,一部分表示数据,一部分表示指针
typedef struct CElement
{
    int data;//这里的int 只是因为假定data部分类型是int,可以是其他的
    int next;//但这里的int是必须的
};
struct StaticList
{
    CElement aStclist[LIST_SIZE]; //这里也可以用指针,类似顺序表那样的指针用法
    int head, avail;    //指针,静态链表里的指针是整型的,表示的是数组下标
};

然后………………做个标记吧hhh
其实感觉静态链表用的蛮少的,毕竟要是用这种顺序的方式可能直接用顺序表更好些(?)修为还不够。。。等以后用到了再过来补吧

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值