为什么索引不适用于链接数据？

Question

有人可以解释为什么“索引”对链接数据不起作用。

还有关于索引与数组一起使用的方式的更多信息。

Answer 1

你的问题很模糊，但我会尽力回答。

首先，数组：

这最容易通过一个例子解释：

int[] array = {1, 2, 3, 4, 5, 6};

注意数组array有6个值（即大小为6）。这对新开发人员来说可能有点混乱，因为数组索引从0开始。因此，

array[0] equals 1
array[1] equals 2
array[2] equals 3
.
.
.
array[5] equals 6

总而言之，数组索引从值0开始，结束并且值“arraySize - 1”。您只需使用array[index]即可访问这些值。这与链接数据极为相反，如下所示

现在进入“链接数据”。我再一次用一个例子来解释“索引”。这通常包括如下链接列表：

"1" -> "2" -> "3" -> "4" -> "5" -> "6"

注意：这是一个单链表，这意味着每个节点只有一个链接（这是列表中的下一个节点）。

“索引”的存在方式与数组的存在方式不同，因为您并不总是传递“head”或链接列表，因为您不能简单地访问“index 3”的值“就像你可以使用数组一样。

想象一下，如果您获得了列表节点"3"。你会如何“索引”这个值？作为程序员，你所知道的是"3" -> "4" -> "5" -> "6"。您没有关于"1" -> "2"的信息，因此无法知道节点"3"是“索引”0还是“索引”2。

这会回答你的问题吗？