Roberto Ferrari Mauricio Falvo Estrutura de Dados Unidade 10 Simulação do Algoritmo 10.1 REMOVER Caso C: Remover elemento que é único na lista. Roberto Ferrari Mauricio Falvo
Algoritmo 10.1 : Uso da operação Remove ant p Caso 4: Remover elemento que é único na lista. L A 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 Achou? X ► A Verdadeiro ► 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