目录

• 一、什么是静态链表
• 二、用代码定义一个静态链表
• • 代码实现
• 三、静态链表的插入和查找

一、什么是静态链表

游标标明下一个结点的位置

比如头结点的下一个结点是存放在数组下标为2的位置

也就是这个结点

然后再下一个结点就是数组下标为1的结点

如果要表示这是静态链表的最后一个结点，那么要把这个结点的游标的值设为-1

如果头结点的地址为addr，并且头结点的数据元素和游标都各占4个字节,那么他的下一个结点e1的地址就是

二、用代码定义一个静态链表

王道书上给出的定义静态链表的代码是：

代码实现

三、静态链表的插入和查找