Embed Size (px)
Citation preview
1
Aula 14: Exercícios de Listas encadeadas
BC1424Algoritmos e Estruturas de Dados I
Prof. Jesús P. [email protected]
1Q-2017
2
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 últimacélula, o endereço
é NULL
3
Estrutura usada nesta aula
Suponha que os objetos armazenados nas células são do tipo int.
3 7
4
5
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
6
Outros tipos de listas encadeadas:
Lista circular
7
p
4
8
13
0
-3
A última célulaaponta para a primeira
7
Outros tipos de listas encadeadas:
Lista duplamente encadeada
7
p
9 -2 75
q
Null Null
Cada célula contém o endereçoda célula anterior e o da
seguinte
8
Lista 4
Implementar os 15 exercícios de listas ligadas do HackerRank
Data: 18/Abril até às 23h50. Envio: Através do Tidia.
9
10
(1) Print the Elements of a Linked List
head
11
(1) Print the Elements of a Linked List
12
(2) Insert a Node at the Tail of a Linked List
13
(3) Insert a node at the head of a linked list
14
(4) Insert a node at a specific position in a linked list
