INSTITUTO SUPERIOR PRIVADO DE ANGOLA LISTAS VINCULADAS DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga ILUSTRAÇÃO.

Apresentação em tema: "INSTITUTO SUPERIOR PRIVADO DE ANGOLA LISTAS VINCULADAS DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga ILUSTRAÇÃO."— Transcrição da apresentação:

1 INSTITUTO SUPERIOR PRIVADO DE ANGOLA LISTAS VINCULADAS DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga ILUSTRAÇÃO

2 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga INSERIR NUMA LISTA CIRCULAR DUPLA NÃO VAZIA LUANDANAMIBE LISTA VAMOS INSERIR A CIDADE DE LUBANGO DEPOIS DE LUANDA

3 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDANAMIBE LISTA Passo 1: criar nova variavel temporária New(P); P

4 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDANAMIBE LISTA Passo 2: carregar o campo INFO. P^.info :=LUANDA; LUANDA P

5 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDANAMIBE LISTA Passo 3: carregar P^.proximo P^.proximo :=Lista^.proximo; LUANDA P

6 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDANAMIBE LISTA Passo 4: carregar o P^.anterior. p^.anterior :=Lista; LUANDA P

7 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDANAMIBE LISTA Passo 6: carregar P^.proximo^.anterior. p^.proximo^.anterior :=p; LUANDA P

8 LISTAS VINCULADAS – DUPLA CIRCULAR ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDANAMIBE LISTA FINALMENTE LUANDA

9 PROFESSOR: Samuel Kakumba N’gunga LISTAS VINCULADAS ESTRUTURAS DE DADOS INSERIR NUMA LISTA CIRCULAR DUPLA NÃO VAZIA function Inserir (elemento: tElemento; var Lista: tLista):tLista; var p : tLista; Begin New (temporaria); temporaria^.info := elemento; if vazia(Lista) then begin p^.proximo :=p; p^.anterior :=p; L :=p; New (temporaria); temporaria^.info := elemento; if vazia(Lista) then begin p^.proximo :=p; p^.anterior :=p; L :=p; end else begin end else begin p^.proximo :=Lista^.proximo; p^.proximo :=Lista^.proximo; Lista^.proximo := p; p^.anterior := Lista; p^.proximo^.anterior := p; end; Lista^.proximo := p; p^.anterior := Lista; p^.proximo^.anterior := p; end; Inserir :=Lista Inserir :=ListaEnd;