Estrutura de Dados

Unidade 10
Simulao do Algoritmo 10.2 REMOVER
Caso A: Remover o elemento que est no meio da lista, sendo que a lista possui vrios elementos.

Roberto Ferrari Mauricio Falvo

Algoritmo 10.1 : Uso da operao Remove ant p

Caso 2: Remover o elemento que est no meio da lista, sendo que a lista possui vrios elementos;
Remove( L tipo Lista por referncia, X : elemento por referncia, achou? : tipo boolena pro referncia ) variveis locais ant, p Find( L, X, ant, p, achou ) se achou ento se L == next( L ) ento freenode( P ) L = Null seno se L == P ento L = next( L ) next( ant ) = next( P ) freenode ( P ) Fim
L

D
Achou?
Verdadeiro

Find( L, X, ant, p, achou) Se L <> Null ento P = next( L ) ant = L enquanto ( P <> L) e (info( P ) <> X) faa ant = P p = next( P ) se info( P ) <> X ento achou = falso seno achou = verdadeiro seno achou = falso Fim