- 博客(5)
- 收藏
- 关注
原创 2.4 静态链表
地址和数组的下标之间的联系在于,数组的下标是指向数组元素的相对位置,而地址是元素在内存中的实际物理位置。区别在于,地址是固定的内存偏移量,表示存储位置,而数组下标则是基于数组起始地址的偏移量,它为逻辑上的元素访问提供方便。不同于动态链表用动态申请空间,静态链表的空间在一开始就分配好,不会动态变化。可以将空间划分成一个节点数组,每个节点包含数据和指向下一个节点的索引,用一个数组存储多个链表的头指针,通过维护空闲链表管理未使用的节点,利用索引实现不同链表的连接,从而在一片空间内支持多个静态链表。
2025-04-28 22:19:16
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1