python - 我可以检测无限嵌套列表吗？

Question

我注意到 Python 对象的一个​​有趣属性，即它们可以自相似。例如，如果您有一个列表并将其自身附加到它，您将在列表中的列表中获得列表中的列表...

x = []
x.append(x)
print(x)   # displayed as "[[...]]"

我的问题是，你能检测一个列表是否无限嵌套吗？我尝试了 x in x，但这并不是万无一失的——下面的代码在应该打印 True 时打印了 False:

x = []
x.append(x)
y = [x, x]
print(y in y)

我该如何解决这个问题？

Answer 1

当然。编写一个遍历列表的函数，构建在列表中找到的 ID 的引用列表。如果任何 ID 出现在其子列表之一中，则您有无限嵌套。

维护“祖先”ID 列表并在列表的每个元素上重复出现。

你现在可以写代码了吗？