LAB

BC1424
Algoritmos e Estruturas de Dados I
Aula 14:
Exercícios de Listas encadeadas
Prof. Jesús P. Mena-Chalco
[email protected]
1Q-2017
1
Definição
Uma lista encadeada é uma sequência de registros que
armazenam células.
→ Cada célula contém um objeto de determinado tipo.
→ Cada célula contém o endereço para a célula seguinte.
3
6
7
-2
No caso da última
célula, o endereço
é NULL
2
Estrutura usada nesta aula
Suponha que os objetos armazenados nas células são do
tipo int.
3
7
3
4
Listas
O endereço de uma lista encadeada é o endereço de sua
primeira célula.
Se p é o endereço de uma lista, podemos dizer, “p é uma
lista”.
p
5
Outros tipos de listas encadeadas:
Lista circular
p
7
-3
4
A última célula
aponta para a primeira
0
8
13
6
Outros tipos de listas encadeadas:
Lista duplamente encadeada
q
p
7
9
-2
Null
75
Null
Cada célula contém o endereço
da célula anterior e o da
seguinte
7
Lista 4
Implementar os 15 exercícios de listas ligadas do
HackerRank
Data: 18/Abril até às 23h50.
Envio: Através do Tidia.
8
9
(1) Print the Elements of a Linked List
head
10
(1) Print the Elements of a Linked List
11
(2) Insert a Node at the Tail of a Linked List
12
(3) Insert a node at the head of a linked list
13
(4) Insert a node at a specific position in a
linked list
14