Linked-List 的数组实现

最新推荐文章于 2023-07-02 23:34:09 发布

最新推荐文章于 2023-07-02 23:34:09 发布 · 193 阅读

文章标签：

#数据结构 #C #C++ #C#

本文针对《算法导论》第二版中链表的一种数组形式实现进行详细解释。主要讨论了为何需要长度为8的数组来存储仅包含4个key的情况，并探讨了每个对象在数组中的位置确定方式以及阴影部分的作用。

疑问出自 <Introduction to Algorithms, 2nd Edition>
10.3 Implementing pointers and objects

[img]http://dl.iteye.com/upload/attachment/158008/1e77a423-ca8b-3ac1-909c-de6b4c4909cb.jpg[/img]

如上图是linkedlist 9 -> 16 -> 4 -> 1 的数组形式实现
疑问：
为何需要长度为8的数组， key 确只有4个。
每个对象（垂直的3元数组）是怎么确定其在数组L中的位子，
阴影部分是干嘛的？

谢谢