【数据结构】静态链表

数据结构之静态链表

静态链表

用数组的方式实现的链表

优点

增，删操作不需要移动大量元素

缺点

不能随机存取

只能由头结点开始依次往后查找

容量固定不变

c代码实现

获取最后一个结点的下标以及获取第一个空闲节点的位置

初始化静态链表

next=-2只是为了做一个标记，代表该空间未被占用

在最后添加一个节点

在某坐标后添加一个节点

遍历

总代码