Pascal/Turbo Pascal - Urgente lista encadenada simple

 
Vista:

Urgente lista encadenada simple

Publicado por roger (6 intervenciones) el 31/03/2003 20:37:33
como ordenar una lista encadenada simple de entero(ordenamiento de burbuja)
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Urgente lista encadenada simple

Publicado por César Augusto Navarro Gómez (182 intervenciones) el 01/04/2003 17:23:00
Puedes hacerlo por el método burbuja haciendo algunas modificaciones al ciclo

for i:=1 to n do
for j:=n-1 to i do
if lista[j]>lista[j+1] then
intercambia(lista[j],lista[j+1]);

al hacerlo con listas encadenadas simplemente cambia los ciclos por un while o un repeat donde la condición no esté basada en "n" (el número de elementos) sino que se detenga cuando esté en el borde de la pila, es decir que se esté apuntando a NIL como el siguiente elemento.

Si tienes otras dudas o no me explique suficientemente claro postea tus dudas.

OK? Espero te sirva
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Urgente lista encadenada simple

Publicado por roger (6 intervenciones) el 01/04/2003 18:26:38
algoritmo de burbuja ordenamiento de lista encadenada simple con punteros
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Urgente lista encadenada simple

Publicado por César Augusto Navarro Gómez (182 intervenciones) el 01/04/2003 20:42:47
Ok ese es el algoritmo, esa es la estructura, trata de implementarlo y si tienes problemas nos preguntas.
OK?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar