1
« en: Domingo 4 de Noviembre de 2007, 01:35 »
Hola ocupo ayuda con unos algoritmos pero no le entiendoooo!!
son algoritmos para eliminar y agregar
miren:
-Lista encadenada desordenada como cola
Si actividad=eliminar
Si lista-> nil
Entonces
Lista vacia
Delo contrario
Q ->nil, p->lista
Mientras next(p) <>nil
{Q->P, P->next (P)
Si Qnil
P->lista
Lista->nil
Dispose(P)
De lo contrario actividad=agregar
Crear nodo(s)
Info(s)=dato
Q->nil, P->lista
Mientras P<>nil
{Q->P, P->next(P)
Si lista->nil
Lista->new nodo(S)
De lo contrario
Next(Q)-ZS
-Lista encadenada ordenada
Si actividad=eliminar
Si lista->nil
Entonces
Lista vacia
De lo contrario
Leer dato
Enc=F,P->lista,Q->nil
Mientras P<>nil y enc =F
Si info(P)=dato
Entonces
Enc=V
Si Q->nil
Entonces
Lista->next(P)
De lo contrario
Next(Q)>next(P)
Dispose (P)
De lo contrario
Q->P, P->next(P)
Si actividad=agregar
Si lista->nil
Entonces
Lista—S, next(S)-> nil
De lo contrario
Q->nil,P->lista
Mientras P<>nil y dato >info(P)
{Q->P,P->next(P)
Next(S)->P
Si Q->nil
Entonces
Lista->S
De lo contrario
Next(Q)->S
Lo mismo tengo que hace rpero para
-Listas enlazadas dobles
- Listas Enlazadas Circulares
-Colas Dobles
-Colas circulares
por fa si alguien sabe como sacar algoritmos de esos digan porfa o algo que s ele parezca