Programación General > Pascal

 Ordenación Por Inserción

(1/1)

thot_ohm:
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[x] con el anterior L[x-1].

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.

Amilius:
Por que replantear todo?

Simplemente agrega el puntero a tu nodo anterior y crea un algoritmo para encadenarlos en reversa si es necesario.

thot_ohm:
:huh:  :blink:  :unsure:  :rolleyes:

Disculpa, pero no entendí ni papa. Podrías detallarme un poco lo que dices?

Gracias.

Navegación

[0] Índice de Mensajes