线性链表 - 有效/通用术语?

时间:2010-07-07 08:43:32

标签: algorithm data-structures terminology

与圆形链表相比,是说线性链接是一个有效/共同的术语吗?对于一些我向学生发帖的例子我需要区分两者并且不想使用实际上不存在的术语!

5 个答案:

答案 0 :(得分:4)

我会说线性打开链接列表是有效的术语,但是,我只是在上下文中提到它们,它们必须明确区别于循环链接列表,否则假定没有其他限定符的“链表”是线性的。

答案 1 :(得分:4)

我只是称它们为“非循环”。

仅供参考,Lisp将"proper lists"定义为由空列表终止的列表。 “不正确”列表可以是“循环列表”或“虚线列表”(列表不是由空列表终止,而是由其他原子终止)。

答案 2 :(得分:1)

我将这些称为“单链表”,尽管这通常只是将它们与“双链表”区分开来。循环链表可以是单链接或双链接,因此从技术上讲它不区分它们。但是,我不认为我曾经听说有人通过任何其他名称引用循环链表(除了可能还有其他量词,即 - 循环双向链表)。

答案 3 :(得分:1)

我叫他们

1)单链表[1]->[2]->NULL

2)双重链表NULL<-[1]<=>[2]<=>[3]->NULL

3)循环链表[1]->[2]->[1]

然后,您可以使用该组合制作自己的条款。但是,如果有任何疑问,问题的描述或对问题的解释将澄清这些术语的实际含义。

答案 4 :(得分:1)

您要查找的术语是“循环”和“非循环”,适用于所有图形数据结构。正如@Svante所提到的,有时你会看到'正确','不正当'和'循环'。

不合格,对List的引用意味着'非循环',所以'非循环'是不常见的而且相当粗糙。

最终,如果您的学生足够成熟,首选“循环”和“非循环”,因为您的学生在从列表到树到DAG到图表的推广时会再次满足这些条件。