aula 14: exercícios de listas...

1

Aula 14: Exercícios de Listas encadeadas

BC1424Algoritmos e Estruturas de Dados I

Prof. Jesús P. Mena-Chalcojesus.mena@ufabc.edu.br

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