Ver Mensaje Individual
  #2 (permalink)  
Antiguo 26/01/2015, 09:48
AlvaroG
Invitado
 
Mensajes: n/a
Puntos:
Respuesta: ¿Son necesarias las listas enlazadas en Python?

En general, toda vez que un lenguaje te ofrece un tipo de objeto "array" que puede dimensionarse de forma automática, y contener datos de diferentes tipos, no se trata de un array (vector) verdadero sino de un tipo de lista.
Los arrays de Javascript, las listas de Python, o los ArrayList de Java son en realidad listas enlazadas. Con lo cual, en estos lenguajes no tiene sentido implementar una lista enlazada, porque ya están incluidas en el lenguaje.

Si es nada más por seguir un ejercicio, la implementación de una clase Lista en python que simule una lista enlazada no es difícil, pero solamente será válido como ejercicio, no en el "mundo real".

Recuerda que lo único que necesitas para implementar una lista es una estructura como esta:
Código Python:
Ver original
  1. class Nodo:
  2.     contenido = [valor]
  3.     siguiente = [objeto de tipo Nodo]
  4.  
  5. class Lista:
  6.     primer_elemento = [objeto de tipo Nodo]
  7.  
  8.     # funciones de lista
  9.     # ....

Que es perfectamente posible y válida en Python, aunque innecesaria. De la misma manera podrías implementar un árbol de cualquier tipo.


Saludos.