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
Ok, então a gente tem uma lista circular chamada C. Primeiro, vamos inserir os números 1, 2, 3, 4 e 5 nessa lista. Depois, vamos remover os 2 elementos mais antigos, ou seja, aqueles que foram inseridos primeiro. Pra isso, precisamos entender como funciona uma lista circular e como a gente adiciona e remove elementos dela.
Passo 2
Vamos começar inserindo os valores na lista circular:
- Inserir 1: A lista fica [1]. Como é circular, o 1 aponta para ele mesmo.
- Inserir 2: Agora temos [1 → 2 → 1]. O 2 aponta de volta para o 1.
- Inserir 3: A lista fica [1 → 2 → 3 → 1].
- Inserir 4: Ficamos com [1 → 2 → 3 → 4 → 1].
- Inserir 5: A lista final fica [1 → 2 → 3 → 4 → 5 → 1].
Passo 3
Agora, vamos remover os 2 elementos mais antigos, que são o 1 e o 2:
- Remover 1: A lista passa a ser [2 → 3 → 4 → 5 → 2].
- Remover 2: Finalmente, a lista fica [3 → 4 → 5 → 3].
Resposta
Depois de inserir os valores 1, 2, 3, 4, 5 na lista circular C e remover 2 elementos, o estado final da lista é: [3 → 4 → 5 → 3].
Exercícios relacionados
a) Escreva o algoritmo para inserir o elemento 20 na lista ordenada
de forma que a lista continue ordenada. Explique cada passo e descreva o novo estado da lista.
a) Explique como é o processo da busca binária. Por que ela só funciona em listas ordenadas?
Esquematize a representação gráfica para a pilha
.
Explique como o algoritmo deve ser alterado para que ele remova apenas a primeira ocorrência de x na lista, e aplique-o para remover a primeira ocorrência de
em
.