Использование самоссылающихся списков

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

Самостоятельные списки и, вообще говоря, циклические структуры данных могут быть вызваны при представлении графа с использованием структур данных.

Например, рассмотрим это наивное представление графа: каждый узел является либоатомное значение или список узлов, с которыми оно связано.Круг может заставить список содержать другой список, который содержит список.Самокружность, т. Е. Ребро от узла к себе, вызовет самоссылающийся список.

Answer 2

Если вы спрашиваете только о списках, то я не могу сейчас думать о чем-то, кроме, может быть, рекурсивного создания / поиска в структуре данных, смоделированной как список.

Но одним из применений самоссылки может быть это Определение класса самоссылки в python

Answer 3

В большинстве рекурсивных определений проблем используются какие-либо самоотносимые объекты или данные с самореференциальным определением.

Я бы добавил ссылку на Википедию, поскольку она обеспечивает хорошее чтение:

• http://en.wikipedia.org/wiki/Recursion_(computer_science)

Другие на SO

• Что такое рекурсия и когда я должен ее использовать?
• Рекурсивные наборы и рекурсивные функции
• Общие сведения о рекурсии
• Рекурсивное дерево Splay
• https://stackoverflow.com/questions/2085834/how-did-you-practically-use-recursion