python - 自引用列表的使用

Question

我知道可以用像 Python 这样的语言创建一个自引用列表:

>>> my_list = [1,2]
>>> my_list.append(my_list)
>>> print my_list
[1,2,[...]]
>>> print my_list[0]
1
>>> print my_list[2]
[1,2,[...]]

哪些算法受益于自引用列表？我想不出一个。

谢谢。

Answer 1

当使用数据结构表示图形时，可能会导致自引用列表，一般来说，循环数据结构。

例如，考虑图的这种朴素表示:每个节点要么是一个原子值，要么是它链接到的节点列表。圆圈可能导致一个列表包含另一个包含该列表的列表。自环，即从节点到自身的边，将导致自引用列表。