返回首页 / 程序员知识/完整的静态链表包含哪些链表

完整的静态链表包含哪些链表

2024-03-25 收藏 136

　　1. 数据链表：这是用于存储数据元素的链表。每个元素在数组中都有一个确定的位置，通过游标（下标）连接起来，形成了一个线性的链式结构。这种设计使得静态链表既能够像顺序表一样随机访问元素，又能够像链表一样动态地分配和释放空间。

　　2. 备用链表：备用链表的作用是回收数组中未使用或之前使用过（目前未使用）的存储空间，留待后期使用。也就是说，静态链表使用数组申请的物理空间中，存有两个链表，一条连接数据，另一条连接数组中未使用的空间。静态链表中设置备用链表的好处是可以清楚地知道数组中是否有空闲位置，以便数据链表添加新数据时使用。比如，若静态链表中数组下标为 0 的位置上存有数据，则证明数组已满。


赞同71
应用指南

猜你喜欢