本文介绍了静态链表的概念，它使用数组代替指针数组，通过数据域和游标实现链表操作。静态链表的存储结构定义了一个包含数据和游标的结构体数组，并特别处理了数组首尾元素。静态链表的优点在于插入和删除操作只需修改游标，但其缺点是无法解决空间分配问题且丧失了随机存取能力。
做一个豁达而努力的自己。
静态链表的定义：用数组来代替指针数组元素，由data和cur组成，data为数据域，cur代替next指针存放的是下一个后继节点的下标，称cur为游标，用数组描述的链表成为静态链表。
顺序表的静态链表存储结构：
#define MAXSIZE 1000
typedef struct Node //这里必须加结构体名称，不加的话只能在主函数声明一个结构体数组，不能在其它函数参数里声明
{
ElemType data;
int cur;
}StaticLinkList[MAXSIZE];
要点：数组的第一个元素和最后一个元素作为特殊元素处理，不存放数据；我们把未使用过的元素称为备用链表；数组第一个元素的cur存放的则是备用链表第一个节点的下标，最后一个元素则存放的是第一个有数值元素的下标，相当于头结点。
静态链表
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
