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

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

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

2 Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 04b. 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 Elemento X pesquisado não consta na lista. Ant. P O procedimento FIND é chamado pelo procedimento Remove Achou_e_Removeu 1 X

3 Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 04b. // 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 Achou_e_Removeu Falso 1 X L Ant. P Elemento X pesquisado não consta na lista.

4 Ex. 9.2 Busca e Remoção em uma Lista Encadeada Ordenada – CASO 04b. 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 Achou_e_Removeu Falso 1 X L Ant. P Elemento X pesquisado não consta na lista.

5