链接到自己的链接列表?

链接到自己的链接列表?

问题描述:

头部和尾部节点之间是否存在链接列表类型结构的名称?在这样的列表中,你显然可以反复遍历它,因为它本身就是双重的。链接到自己的链接列表?

是的,这就是所谓的一个circular list

Anders Hejlsberg'sfavorite data structure是一个循环链表)

+2

这nist.gov页面是非常有用的。我以前没有见过。 – RichardOD 2009-09-14 10:51:16

+0

我发现http://www.itl.nist.gov/div897/sqg/dads/“算法和数据结构字典”〜2年前 - 好网站。 – 2009-09-14 10:56:32

通常被称为circular linked list