Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouEduardo Amador Alterado mais de 10 anos atrás
1
Estrutura de Dados Unidade 9 Simulação do exercício 9.2 CASO 02a Roberto Ferrari Mauricio Falvo
2
Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 02a. Remove(parâmetro por referência L do tipo Lista, parâmetro X do tipo Elemento, parâmetro por referência Achou_e_Removeu? tipo Boolean ) Variável temporária P e Anterior tipo Lista // Tipo Lista = NodePtr ou ainda ponteiro para nó // Passo 1: Executa o Passo 1 do Algoritmo 9.2 Find ( X, L, P, Anterior, Achou_e_Removeu) // Passo 2: Se Achou_e_Removeu Então Se Anterior = Null Então L = Next( L ) // Caso 2 ou 2´ Senão Next( Anterior) = Next( P ) //Caso 1 ou 1´ Freenode( P ) // Casos 3 e 4: X não está na lista. Achou_e_Removeu retornará Falso, e a operação acaba. Fim L A BC D Ant. P O procedimento FIND é chamado pelo procedimento Remove Achou_e_Removeu A X Elemento X pesquisado é retirado do INÍCIO da lista.
3
Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 02a. // Passo 1 – Execução do FIND Find( X tipo elemento; L tipo Lista; parâmetro por referência P, Anterior tipo Lista; parâmetro por referência Achou_e_Removeu tipo boolean ) P = L ; Anterior = Null Enquanto (P diferente-de Null) E (Info( P ) < X) Faça Anterior = P P = Next( P ) Se (P diferente-de Null) E (Info( P ) = X) Então Achou_e_Removeu = Verdadeiro Senão Achou_e_Removeu = Falso Fim Ant. P L A BC D Achou_e_Removeu Verdadeiro A X Elemento X pesquisado é retirado do INÍCIO da lista.
4
C Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 02a. Remove(parâmetro por referência L do tipo Lista, parâmetro X do tipo Elemento, parâmetro por referência Achou_e_Removeu? tipo Boolean ) Variável temporária P e Anterior tipo Lista // Tipo Lista = NodePtr ou ainda ponteiro para nó // Passo 1: Executa o Passo 1 do Algoritmo 9.2 Find ( X, L, P, Anterior, Achou_e_Removeu) // Passo 2: Se Achou_e_Removeu Então Se Anterior = Null Então L = Next( L ) // Caso 2 ou 2´ Senão Next( Anterior) = Next( P ) //Caso 1 ou 1´ Freenode( P ) // Casos 3 e 4: X não está na lista. Achou_e_Removeu retornará Falso, e a operação acaba. Fim L ABD Elemento X pesquisado é retirado do INÍCIO da lista. Ant. P Achou_e_Removeu Verdadeiro A X
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.