Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Ordenamiento dinámico de una lista
Autor Mensaje
Santi Aguito Sin conexión
Presidente del CEIT
Newtoniano
********

Ing. Electrónica
Facultad Regional Buenos Aires

Mensajes: 1.240
Agradecimientos dados: 246
Agradecimientos: 682 en 341 posts
Registro en: Oct 2012
Mensaje: #1
[APORTE] Ordenamiento dinámico de una lista Apuntes y Guias Informática I (Electrónica)
Bueno gente, en esta oportunidad les dejo un programita básico que consta de ir pidiendo por consola valores numéricos e ir cargándolos en una lista.

¿Cual es el corazón de este ejercicio?

Algo que se pidió en varios finales:

Se tiene una lista desordenada; hay que jugar con punteros e ir ordenándola.

Yo me choque bastante la primera vez que hice esto, ya que lo común para mi era o ir agregando nodos ordenadamente en memoria, o ir extrayendo nodos de una lista desordenada e ir cargándolos de manera ordenada en otra lista nueva.

Por suerte un compañero consiguió estas pocas líneas de código (son 2 funciones cortísimas), con las cuales se logra el objetivo enunciado mas arriba.

Además bueno, tiene las funciones básicas que se usan cuando se trata de memoria dinámica (agregar al final, liberar recursos, etc) que para el que este empezando con el tema tal vez le sea mas fácil entender arrancando con algo sencillo como trabajar con una lista de números.

En fin, espero que les sirva tanto como a mí !


Archivo(s) adjuntos
.zip  ordenamientoDinamico.zip (Tamaño: 5,07 KB / Descargas: 148)

Busca la excelencia, el éxito llegará
17-02-2014 23:11
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Santi Aguito recibio 3 Gracias por este post
diegomsaiz (03-10-2014), inrockuptible (13-12-2014), Elena Juárez (26-06-2016)
tomi ambro Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. Electrónica
Facultad Regional Buenos Aires

Mensajes: 6
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Dec 2012
Mensaje: #2
RE: [APORTE] Ordenamiento dinámico de una lista
Muy buen codigo, pero me surgio una duda:

void insertar (struct nodo **inicio, struct nodo *act)
{
struct nodo **aux2;

aux2 = inicio;

while (*aux2 != NULL && (*aux2)->numero < act->numero)
aux2 = &((*aux2)->next);

act->next = *aux2;
*aux2 = act;

}

vos a insertar le pasas insertar(&aux,act), donde aux = NULL porq lo definis asi al inicio de la funcion ordenar, pero vos en la insertar cheqeas que *aux2 != NULL cuando siempre va a ser NULL porque aux2 = inicio e inicio es &aux que es el valor que le pasas para inicio en ordenar cuando llamas a la funcion insertar.
Estoy preparando el final para este miercoles y esto de ordenamiento sin crear otra lista me resulta un poco raro jaja, espero q me puedas aclarar la duda!
Muchas gracias!
Tomi
29-09-2014 14:02
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
inrockuptible Sin conexión
Campeon del cubo Rubik
Game over
****

Ing. Electrónica
Facultad Regional Buenos Aires

Mensajes: 178
Agradecimientos dados: 29
Agradecimientos: 20 en 19 posts
Registro en: Jun 2012
Mensaje: #3
RE: [APORTE] Ordenamiento dinámico de una lista
Excelente aporte, siempre se aprende algo nuevo, lo voy a tener presente para el final.
13-12-2014 12:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)