线性表的链式表示--静态链表

静态链表：用数组的方式实现的链表

位序－－各个结点在逻辑上的顺序
数据下标－－各个结点在物理上的顺序

• 0 号结点充当“头结点”
• 游标为 -1 表示已经到达表尾
• 用特殊的数值标记空闲结点（例如 -2）
• 游标充当指针，这里的指针是结点的相对地址（数组下标）

优缺点

• 优：增、删无需大量移动元素
• 缺：不能随机存取；容量固定不可变；只能从头结点开始依次往后查找

适用场景

• 不支持指针的低级语言
• 数据元素数量固定不变的场景（OS的文件分配表FAT）