A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Estrutura de Dados Unidade 9 Simulação do exercício 9.2 CASO 03a Roberto Ferrari Mauricio Falvo."— 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. 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 5 X

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

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 ► ► ► ► ► ► ► ► ► ► L 248 Elemento X pesquisado não está na lista. Ant. P Achou_e_Removeu Falso 5 X 6

5


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

Apresentações semelhantes


Anúncios Google