[ Foro de C ]

Listas doblemente enlazadas con algoritmos de ordenación

24-Oct-2017 06:01
Invitado (Lenin_perez)
1 Respuestas

Hola, saludes a todos tengo una pregunta, mi maestro me dejó que investigará si a una lista doblemente enlazadas se le puede aplicar algún algoritmo de ordenación y si se puede que le dé un ejemplo, alguien me podría ayudar por favor? Es de vital urgencia... Muchas gracias


27-Oct-2017 11:06
Nacho Cabanes (+32)

Claro que se puede. Los detalles dependen de cómo hayas implementado esa lista doble (nombres exactos de cada campo, datos adicionales) y de qué algoritmo de ordenación quieres usar, porque hay muchos.

Basta con buscar en Google "sort doubly linked list" y te aparecerán distintas implementaciones ya hechas (pero lo ideal sería que lo adaptaras al esqueleto que supongo que ya tendrás).






Si ya eres usuario del sistema, puedes contestar desde tu cuenta y así ganar prestigio.

Si sólo eres un visitante, puedes optar por...