Usos de las listas de autorreferencia.

Sé que es posible crear una lista de referencia automática en idiomas 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 autoreferenciación? No puedo pensar en uno.

Gracias.

Las listas de auto referencias y, en general, las estructuras de datos circulares, pueden ser causadas cuando se representa un gráfico utilizando 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 autocírculo, es decir, un borde de un nodo a sí mismo, generará una lista de autorreferencia.

Si está preguntando solo por listas, entonces no puedo pensar en algo en este momento, a excepción de tal vez crear / buscar recursivamente en una estructura de datos modelada como lista.

Pero una aplicación de una referencia a sí misma podría ser esta definición de clase de referenciación propia en python

La definición de problema más recursiva utiliza algún tipo de objetos autorrefractivos o datos con definición autorreferencial.

Yo agregaría el enlace de wikipedia ya que proporciona una buena lectura:

Otros en SO