优化顺序表和链表的缺点
工作模式:数据存储方式是随机的,有个数据和整形游标来表示每个节点的元素(链表是数据和指针结合),
整形变量就是下个元素的下标。
备用链表:
1.静态链表表示的是存储的数据的链表,而备用链表就是空闲可用的或者已用完的链表,留着后期使用。
2.数据表是从下标1开始, 备用表是下标0开始,下标0有数据的话就证明整个数组是满的。
操作静态链表:
/*备用链表摘除节点最简单的方法是摘除 a[0] 的直接后继节点;同样,向备用链表中添加空闲节点也是添加作为 a[0] 新的直接后继节点。因为 a[0] 是备用链表的第一个节点,我们知道它的位置,操作它的直接后继节点相对容易,无需遍历备用链表,耗费的时间复杂度为 O(1)。*/