链式存储池

来源:互联网 发布:孙耀威郑家榆 知乎 编辑:程序博客网 时间:2024/05/24 07:07
AVAIL
链式存储:
当需要向链表中插入新建信息时,需要有一种机制来为新节点找到可用空间。
这个通常通过一个特别的list来实现,被称作list of available space.
我们将其称作AVAIL list或AVAIL stack。
那么如何建立AVAIL stack呢
方法一:
a).将所有将要用于链式存储的节点链接起来。
b).将AVAIL设置成首节点的地址。
c).让最后一个节点链到空地址。

方法二:
我们通常并不能预先知道链式存储池的大小。
可能有一个大小不定的顺序存储表格需要在内存中与链式表格共存;这种情况下,我们只希望链式存储区占用必要大小的内存。
因此,我们假设将链式存储区放于以L0开始递增,但是无论如何不会超过SEQMIN(它代表目前顺序存储表的下限)
原创粉丝点击