SoloCodigo
Programación General => Pascal => Mensaje iniciado por: thot_ohm en Viernes 30 de Diciembre de 2005, 15:15
-
Buenas.
Para ordenar una lista de punteros mediante el método de inserción, ¿cual sería la estructura apropiada? ¿lista enlazada o lista doblemente enlazada?
Para implementar el método de ordenación por inserción, debemos ser capaces de recorrer la lista en ambos sentidos, ya que compara un elemento L
Sé que la respuesta parece obvia y sería más fácil usar una lista doblemente enlazada, lo que pasa es que ya tengo el programa hecho conuna lista enlazada simple y dos procedimientos de ordenación (selección y burbuja) ya implementados y para usar una lista doblemente enlazada debo replantear casi todo el programa :comp: .
Gracias por su ayuda.
-
Por que replantear todo?
Simplemente agrega el puntero a tu nodo anterior y crea un algoritmo para encadenarlos en reversa si es necesario.
-
:huh: :blink: :unsure: :rolleyes:
Disculpa, pero no entendí ni papa. Podrías detallarme un poco lo que dices?
Gracias.