为什么将链表称为链表

Question

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

在解释了列表之后，我试图解释链表，将它们描述为列表连接(链接)的地方。然而，在大多数链表的例子中，我看不到链表的连接。而是将对象或节点链接起来。

我的问题是:为什么它被称为“链表”？为什么不是“链接节点”或“链接对象”？

Answer 1

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

列表可以在内部使用数组实现，通常称为“数组列表”。它还可以实现为一系列链接的(或最可能的是双向链接的)元素，并将其称为“链表”。

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

Answer 2

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