文章介绍了如何使用SLinkList定义一个固定大小的Node数组，等同于结构体数组。重点讨论了静态链表中的查找特定位序节点以及在位序i处插入节点的过程，包括找到空节点、定位前一个节点、更新next指针等步骤。空闲节点被标识为-2。虽然代码实现不常考察，但静态链表是数组实现链表的一种方法。
可用SLinkList定义“一个长度为为MaxSize”的Node型数组。
也就是说
struct Node a[Maxsize] =SLinkList b 效果相同
简单基本操作的实现
查找：
查找的是某一个位序的结点，而不是数组下标的结点。（位序指针指向的就是下一个元素的数组下标）
插入位序为i的结点
（1）找到一个空的结点，存入数据元素
（2）从头开始出发找到位序为i-1的结点
（3）修改新结点的next为（-1）
（4）修改i-1号节点的next（位序为i的结点的下标）
让空闲的结点指针为-2。
很少考察代码实现，静态链表实际上就是用数组的方式实现的链表；
223
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
