Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Relembrando listas encadeadas
Um nó em uma Lista Encadeada possui
basicamente dois itens:
– ponteiro para o próximo
– informação armazenada
lista
4 1 8 5
4
5
Listas Circulares
Uma lista circular pode ser simples ou duplamente
encadeada. O que caracteriza as listas circulares é o fato do
sucessor do último elemento ser o primeiro elemento da lista.
No caso de uma lista duplamente encadeada, o predecessor
do primeiro elemento é o último elemento da lista.
Para tornar a lista interminável, o ponteiro seguinte do
último elemento apontará para o primeiro elemento da
lista, em vez do valor NULL, como vimos no caso das listas
simplesmente e duplamente encadeadas.
Nunca chegaremos a uma posição a partir da qual não
poderemos mais nos mover. Chegando ao último elemento, o
deslocamento vai recomeçar no primeiro elemento. Em suma,
trata-se de uma rotação.
6
Listas Circulares
Representação 1
7
Listas Circulares
Representação 2
8
Lista Circular: liberar lista
9
Lista Circular: tamanho Lista
10
Lista Circular: insere no início
11
Lista Circular: insere no final
12