Estrutura de Dados Unidade 9 Simulação do exercício 9.2 CASO 02a Roberto Ferrari Mauricio Falvo.

Apresentação em tema: "Estrutura de Dados Unidade 9 Simulação do exercício 9.2 CASO 02a Roberto Ferrari Mauricio Falvo."— Transcrição da apresentação:

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

5