Estrutura de Dados Unidade 10 Simulação do Algoritmo 10.3 REMOVER Caso D: Remover elemento que é único na lista. Roberto Ferrari Mauricio Falvo
Algoritmo 10.3 : Uso da operação Remove Remove( parâmetro por referência L tipo ponteiro para nó, parâmetro X tipo Elemento, parâmetro por referência Achou tipo boolean) Declare p variável tipo ponteiro para nó P = L Se P == Null Então Achou = Falso Senão Enquanto (Dir(P) <> L ) e Info( P ) <> X faça P = Dir( P ) Se Info( P ) = X Então Achou = Verdadeiro Se P== Dir(P) Então L = Null Senão Se P == L e Dir(P) <> L Então L= Dir(P) Esq(Dir(P)) = Esq(P) Dir(Esq(P)) = Dir(P) FreeNode( P ) Senão Achou = falso Fim L A Achou? Verdadeiro X A p Caso D: Remover elemento único na lista. Essas linhas de código mantém as mesmas conexões.
FIM