Sobre o conceito de Listas Circulares, responda:
- Conceitue lista circular e explique como o ponteiro “próximo” do último nó difere daquele de uma lista linear.
Passo 1
O enunciado pede que a gente defina o que é uma lista circular e compare o comportamento do campo “próximo” do último nó em relação ao de uma lista linear. Para isso, vamos primeiro relembrar brevemente o que é uma lista ligada simples.
Passo 2
Uma lista ligada simples (ou linear) é uma sequência de nós em que cada nó guarda um dado e um ponteiro
next
que aponta para o próximo nó da sequência. O último nó indica o fim da lista apontando o seu campo next
para null
, sinalizando que não há nada depois dele.Passo 3
Na lista circular, todos os nós também têm o ponteiro
next
, mas o último nó não aponta para null
. Em vez disso, seu ponteiro next
retorna ao primeiro nó da lista (geralmente chamado de cabeça ou head
), fechando um ciclo.Resposta
Uma lista circular é uma variação de lista ligada em que o ponteiro
Em contraste, em uma lista linear, o ponteiro
next
do último nó não aponta para null
, mas sim de volta para o nó inicial (head), formando um ciclo.Em contraste, em uma lista linear, o ponteiro
next
do último nó sempre vale null
, indicando o fim da sequência.