Linked-List 的数组实现

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


Linked-List 的数组实现

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

谢谢

你可能感兴趣的:(数据结构,C++,c,C#)