为什么链表被称为链表

时间:2016-09-08 02:22:00

标签: javascript data-structures linked-list

我向非程序员解释基本数据结构。我解释说数组或列表是一个集合。例如,数组是数字,名称或事物的集合:铅笔盒,其中有许多铅笔。

在解释列表之后,我尝试解释链接列表,将它们描述为列表连接(链接)的内容。但是在链接列表的大多数示例中,我都没有看到列表连接。而是将对象或节点链接起来。

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

2 个答案:

答案 0 :(得分:3)

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

列表可以在内部使用数组实现,通常称为"数组列表"。它也可以实现为一系列链接(或很可能是双重链接)的元素,并且将被称为#34;链接列表"。

另一个例子是一套;当顺序无关紧要时,它可能是一组散列的元素,或者是一个保持元素按排序顺序排列的树集。

答案 1 :(得分:1)

它是由链接项组成的列表的简写。通过连接前制动器和后制动器来创建连接制动系统,从而构成系统。这里链接项目列表。