线性表-2.静态链表

优化顺序表和链表的缺点

工作模式:数据存储方式是随机的,有个数据和整形游标来表示每个节点的元素(链表是数据和指针结合),

整形变量就是下个元素的下标。

静态链表存储数据

备用链表:

1.静态链表表示的是存储的数据的链表,而备用链表就是空闲可用的或者已用完的链表,留着后期使用。

2.数据表是从下标1开始, 备用表是下标0开始,下标0有数据的话就证明整个数组是满的。

备用链表和数据链表

操作静态链表:

/*备用链表摘除节点最简单的方法是摘除 a[0] 的直接后继节点;同样,向备用链表中添加空闲节点也是添加作为 a[0] 新的直接后继节点。因为 a[0] 是备用链表的第一个节点,我们知道它的位置,操作它的直接后继节点相对容易,无需遍历备用链表,耗费的时间复杂度为 O(1)。*/

静态链表中添加元素 1

静态链表中继续添加元素 2

猜你喜欢

转载自www.cnblogs.com/hornets/p/12691085.html
今日推荐