Usos de las listas de referenciación auto

Question

Sé que es posible crear una lista de referencias auto en lenguajes como 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,[...]] 

Qué algoritmos se benefician de las listas de referencia a uno mismo? No puedo pensar en uno.

Gracias.

Answer 1

La mayoría de las definiciones recursivas de problemas utilizan algún tipo de objetos autorreferenciales o datos con definición autorreferencial.

me gustaría añadir el enlace de Wikipedia, ya que proporciona una buena readup:

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

otros en SO

• Recursive Sets vs Recursive Functions
• Understanding recursion
• Recursive Splay Tree
• https://stackoverflow.com/questions/2085834/how-did-you-practically-use-recursion

Answer 2

Si está pidiendo casi listas, entonces no se puede pensar en algo en este momento, a excepción quizá de forma recursiva la creación/búsqueda en una estructura de datos modelado como lista.

Pero una aplicación de una referencia a sí misma podría ser esta Self Referencing Class Definition in python

Answer 3

listas de referencia a sí, y, en general, estructuras de datos circulares, puede ser causada cuando se representa un gráfico usando estructuras de datos.

Por ejemplo, considere esta representación ingenua de un gráfico: cada nodo es un valor atómico o una lista de nodos a los que está vinculado. Un círculo puede hacer que una lista contenga otra lista que contenga la lista. Un círculo automático, es decir, un borde desde un nodo a sí mismo, causará una lista de autorreferencia.