Algoritmo de un programa
de “Lista simple ligada”
1.-
Inicio
2.- INICIO FUNCION INICIAL (A)
3.-A y B son variables de tipo
puntero.
(A)
A->INFORMACIÓN
A->LIGA=NULL
Repetir
(B)
B->INFORMACIÓN
B->LIGA=
A y A = B
4.- Fin FUNCION INICIAL
5.- Inicio FUNCION FINAL (A)
A->INFORMACIÓN
A->LIGA=NULL y T=A
Repetir
(B)
B->INFORMACIÓN
B->LIGA=NULL, T->LIGA=B y T=B
6.-Fin FUNCION FINAL
7.- Inicio FUNCION RECURSIVIDAD
8.- Si A =! NULL
ENTONCES
A->INFORMACIÓN
Llamar a RECURSIVIDAD con A->LIGA
9.- Fin FUNCION RESURSIVIDAD
10.- Inicio FUNCION INSERTAR
B= A y BAND= VERDADERO
mientras (B->INFORMACIÓN =! REF) y (BAND = VERDADERO)
Si B -> LIGA =! NIL
Entonces
T= B y B= B-> LIGA
Else
BAND = FALSO
Si BAND = VERDADERO entonces
(X)
X->INFORMACIÓN = DATO
Si A = B
Entonces
X ->LIGA = A y A = X
Else
T ->LIGA =X y X ->LIGA = B
11.- Fin FUNCION INSERTAR
12.-Inicio FUNCION ELIMINAR
13.- B = A y BAND= VERDADERO
mientras (B->INFORMACIÓN =! X) y (BAND = VERDADERO)
Si B ->LIGA =! NULL
Entonces
T = B y B = B -> LIGA
Else
BAND = FALSO
Si BAND = FALSO
Entonces
Imprimir ”El elemento no fue encontrado”
Else
SI A = B
Entonces
A = B->LIGA
Else
T -> LIGA=B-> LIGA
14.- Fin FUNCION ELIMINAR
15.- Inicio CUERPO PRINCIPAL
16.- Si ( P =! NULL)
Entonces
Si ( A ->INFORMACIÓN = X )
Entonces
Imprimir “El elemento se encuentra en la lista”
Else
BUSCARRECURSIVO con a -> LIGA y X
Else
Imprimir “El elemento no se encuentra en la lista”
17.- Fin CUERPO PRINCIPAL
No hay comentarios:
Publicar un comentario