[ 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 (+83)

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).






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)