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

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

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

2 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga INSERIR UM ITEM DEPOIS DO PRIMEIRO ELEMENTO LUANDA CABINDA NAMIBE LISTA VAMOS INSERIR A CIDADE DE LUBANGO DEPOIS DE LUANDA

3 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDA CABINDA NAMIBE LISTA VAMOS INSERIR A CIDADE DE LUBANGO DEPOIS DE LUANDA Passo 1: criar nova variavel temporária New(P); P

4 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDA CABINDA NAMIBE LISTA VAMOS INSERIR A CIDADE DE LUBANGO DEPOIS DE LUANDA Passo 2: carregar o campo info desta variavel P^.info :=LUBANGO; LUBANGO P

5 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDA CABINDA NAMIBE LISTA VAMOS INSERIR A CIDADE DE LUBANGO ANTES DE LUANDA Passo 3: apontar P para o sucessor de LISTA P^.proximo :=LISTA^.proximo; LUBANGO P

6 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDA CABINDA NAMIBE LISTA VAMOS INSERIR A CIDADE DE LUBANGO ANTES DE LUANDA Passo 4: o sucessor de LISTA aponta para para P LISTA^.proximo:=P; LUBANGO P

7 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDA CABINDA NAMIBE LISTA LUBANGO RESULTADO DESEJADO!

8 LISTAS VINCULADAS ESTRUTURAS DE DADOS PROFESSOR: Samuel Kakumba N’gunga LUANDA CABINDA NAMIBE LISTA LUBANGO P FINALMENTE! function InserirDepoisDe (elemento: tElemento; var Lista: tLista):tLista; var temporaria : tLista; {Assume Lista não vazia} Begin New (temporaria); temporaria^.info := elemento; New (temporaria); temporaria^.info := elemento; temporaria^.proximo :=Lista^.proximo; temporaria^.proximo :=Lista^.proximo; Lista^.proximo := temporaria; Lista^.proximo := temporaria; InserirDepoisDe :=Lista InserirDepoisDe :=ListaEnd;