Estrutura de Dados Unidade 9 Simulação do exercício 9.2 CASO 03a

Apresentação em tema: "Estrutura de Dados Unidade 9 Simulação do exercício 9.2 CASO 03a"— Transcrição da apresentação:

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

2 Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 03a.
Elemento X pesquisado não consta na lista. ► O procedimento FIND é chamado pelo procedimento Remove 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 Ant. P L 2 4 6 8 Achou_e_Removeu X 5

3 Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 03a.
Elemento X pesquisado não consta na lista. ► // 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 2 4 6 8 Achou_e_Removeu X 5 Falso

4 Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 03a.
► 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 Elemento X pesquisado não está na lista. Ant. P L 2 4 6 8 Achou_e_Removeu X 5 Falso

5