Estrutura de Dados Unidade 10 Simulação do Algoritmo 10.1 REMOVER Caso B: Remover o elemento que está no primeiro nó da lista, sendo que a lista possui vários elementos. Prof. Dr. Roberto Ferrari Jr.
Algoritmo 10.1 : Uso da operação Remove Remove( L tipo Lista por referência, X : elemento por referência, achou? : tipo boolena pro referência ) variáveis locais ant, p Find( L, X, ant, p, achou ) se achou então se L == next( L ) então freenode( P ) L = Null senão se L == P então L = next( L ) next( ant ) = next( P ) freenode ( P ) Fim L ABCD Achou Verdadeiro X A antp Find( L, X, ant, p, achou) Se L <> Null então P = next( L ) ant = L enquanto ( P <> L) e (info( P ) <> X) faça ant = P p = next( P ) se info( P ) <> X então achou = falso senão achou = verdadeiro senão achou = falso Fim Caso 1: Remover o elemento que está no primeiro nó da lista, sendo que a lista possui vários elementos;