链表为什么叫链表

Question

我正在向非程序员解释基本数据结构。我解释说数组或列表是一个集合。例如，数组是数字、名称或事物的集合：一个铅笔盒，里面有很多铅笔。

在解释了列表之后，我尝试解释链表，将它们描述为列表连接（链接）的东西。然而，在大多数链表示例中，我没有看到链表连接起来。而是将对象或节点链接起来。

我的问题是：为什么叫“链表”？为什么不是“链接节点”或“链接对象”？

Answer 1

通常，列表是一种集合类型，允许您按位置获取元素或将元素插入特定位置。

列表可以在内部使用数组来实现，通常称为“数组列表”。它也可以实现为一系列链接（或很可能是双重链接）元素，称为“链表”。

另一个例子是集合；当顺序无关紧要时，它可以是元素的散列集，也可以是使元素保持排序顺序的树集。

Answer 2

它是由链接项目组成的列表的简写。连接制动系统是由连接前后制动器创建的，这使得系统。在这里链接项目构成列表。