Sobre o conceito de Listas Circulares, responda:
  1. 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 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.

Exercícios relacionados