Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista Ligada
Profª. Dayse Silveira de Almeida
daysesa@ufg.br
• Pesquisar elemento:
• Pré-condição: nenhuma;
• Pós-condição: retorna a posição do elemento na lista, ou um valor
especial caso não exista
TAD Listas
• Remover elemento (por posição):
• Pré-condição: uma posição válida da lista é informada
• Pós-condição: o elemento na posição fornecida é removido da lista
• P1 = P2
•
• *P1 = *P2
Lista Ligada
Ponteiros em C
• Repare na diferença entre fazer:
• P1 = P2
•
• *P1 = *P2
Lista Ligada
Ponteiros em C
• Repare na diferença entre fazer:
• P1 = P2
• *P1 = *P2
Lista Ligada
Ponteiros em C
• A função free é utilizada para desalocar uma variável
dinâmica alocada por malloc
Lista Ligada
• Para se criar uma lista ligada, é necessário criar um nó
que possua um ponteiro para o tipo de dados do próprio
nó
Lista Ligada
• Como ligar o campo Prox do primeiro nó com o último
nó?
Lista Ligada
• Como ligar o campo Prox do primeiro nó com o último
nó?
Lista Ligada
• Como ligar o campo Prox do primeiro nó com o último
nó?
• Primeiro->Prox = Ultimo;
Lista Ligada
• Como ligar o campo Prox do segundo nó com o último
nó?
Lista Ligada
• Como ligar o campo Prox do segundo nó com o último
nó?
Lista Ligada
• Como ligar o campo Prox do segundo nó com o último
nó?
• Primeiro->Prox->Prox = Ultimo;
Lista Ligada
• Como alterar o campo Nome do último nó?
Lista Ligada
• Como alterar o campo Nome do último nó?
Lista Ligada
• Como alterar o campo Nome do último nó?
• Ultimo->Prox = NULL;
Exercícios
1. Faça um programa em C que leia uma série de valores
string e os armazene em uma lista ligada.