Uma lista circular é uma lista na qual o último elemento aponta para o primeiro, formando um ciclo. Considere uma lista circular C de tamanho máximo M=5, inicialmente vazia.
Implemente um algoritmo para remover o elemento mais antigo de C , mantendo o formato circular. Mostre o estado final da lista após inserir os valores 1, 2, 3, 4, 5 e então remover 2 elementos.

Passo 1

Beleza, então temos uma lista circular com tamanho máximo de M = 5, que começa vazia. Nosso objetivo aqui é entender como inserir elementos nessa lista e depois remover os dois primeiros elementos que foram adicionados, mantendo sempre o formato circular da lista. Vamos precisar entender o que é uma lista circular e como manipular seus elementos para realizar essas operações.

Passo 2

Primeiro, vamos falar rapidinho sobre o que é uma lista circular. Imagine uma lista normal, onde cada elemento aponta para o próximo, mas o último elemento aponta de volta para o primeiro, formando um ciclo. Isso significa que não há um fim definido na lista; ela continua circulando.

Passo 3

Agora, vamos inserir os valores 1, 2, 3, 4 e 5 nessa lista circular. Como o tamanho máximo é 5, após essas inserções, nossa lista estará cheia. Visualmente, ela fica assim:
1 2 3 4 5 1 dots
Cada número aponta para o próximo, e o 5 aponta de volta para o 1, fechando o ciclo.

Passo 4

Mas a gente precisa remover os dois primeiros elementos que foram inseridos, ou seja, remover o 1 e o 2. Para isso, vamos precisar ajustar as conexões entre os elementos restantes para manter a circularidade da lista.

Passo 5

Primeiro, vamos remover o 1. Para fazer isso, o elemento anterior ao 1 (que é o 5, já que a lista é circular) agora deve apontar para o próximo elemento depois do 1, que é o 2. Mas como vamos remover também o 2, vamos ajustar para que o 5 aponte diretamente para o 3.
5 3 4 5 dots

Passo 6

Com o 1 e o 2 removidos, os elementos que restaram na lista são 3, 4 e 5. Eles continuam formando um ciclo, onde o 5 aponta de volta para o 3, mantendo a estrutura circular da lista.

Resposta

Após as inserções e remoções, a lista circular final está composta pelos elementos 3, 4 e 5, organizados da seguinte forma:
3 4 5 3 dots

Exercícios relacionados