elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recopilación Tutoriales y Manuales Hacking, Seguridad, Privacidad, Hardware, etc


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Algoritmo de ordenamiento para listas enlazadas [C]
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Algoritmo de ordenamiento para listas enlazadas [C]  (Leído 8,704 veces)
Rhessus

Desconectado Desconectado

Mensajes: 11


Ver Perfil
Algoritmo de ordenamiento para listas enlazadas [C]
« en: 18 Julio 2016, 03:09 am »

Hola a todos.
Continuando con la agenda en C, ahora estoy buscando la forma de ordenar alfabéticamente los contactos (utilizando únicamente las librerías stdio.h, stdlib.h y string.h). Investigué sobre el tema, y reconozco que aprendí algoritmos básicos de ordenamiento que desconocía: ordenamiento burbuja, de inserción, etc. Al parecer, el que resulta más conveniente para listas enlazadas es el de ordenamiento por mezcla. Sin embargo, vuelvo a chocarme contra la pared: por más que intento, no encuentro la forma de "convertirlo" al caso (todos los ejemplos que encuentro son con elementos de una lista, y no con listas enlazadas; en otros casos, son códigos de otro lenguaje).
¿Alguien podría guiarme?
Muchas gracias por su tiempo. Saludos.


En línea

AlbertoBSD
Programador y
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.696


🏴 Libertad!!!!!


Ver Perfil WWW
Re: Algoritmo de ordenamiento para listas enlazadas [C]
« Respuesta #1 en: 18 Julio 2016, 03:16 am »

Hola un tema similar lo discutimos aqui

https://foro.elhacker.net/programacion_cc/ordenar_lista_simplemente_enlazada_en_lenguaje_c-t454743.0.html

Y adicionalmente realice un video al respecto usando burbuja



Y para adaptar el if solo cambias por strcmp y te devuelve -1 si es menor y +1 si es mayor

Saludos


« Última modificación: 18 Julio 2016, 03:31 am por AlbertoBSD » En línea

Rhessus

Desconectado Desconectado

Mensajes: 11


Ver Perfil
Re: Algoritmo de ordenamiento para listas enlazadas [C]
« Respuesta #2 en: 18 Julio 2016, 03:46 am »

Sos un genio, Alberto.
¡Muchísimas gracias!
En línea

AlbertoBSD
Programador y
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.696


🏴 Libertad!!!!!


Ver Perfil WWW
Re: Algoritmo de ordenamiento para listas enlazadas [C]
« Respuesta #3 en: 18 Julio 2016, 04:49 am »

Aclarando que no es el mejor algoritmo de ordenamiento.

Seria bueno que trataras de implentar otro como quicksort o alguno de los que mencionas.

Saludos
En línea

Rhessus

Desconectado Desconectado

Mensajes: 11


Ver Perfil
Re: Algoritmo de ordenamiento para listas enlazadas [C]
« Respuesta #4 en: 18 Julio 2016, 06:38 am »

Sí, leí eso en varios sitios. A partir de tu ejemplo del ordenamiento de burbuja voy a intentar con otros algoritmos.
Gracias!
En línea

Rhessus

Desconectado Desconectado

Mensajes: 11


Ver Perfil
Re: Algoritmo de ordenamiento para listas enlazadas [C]
« Respuesta #5 en: 18 Julio 2016, 06:39 am »

Por cierto: excelente video  ;-)
Voy a visitar tu canal más seguido.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines