Questão Q1844131

Considere a lista duplamente encadeada exibida a seguir.

(1, 3, 0, “Verde”)

(2, 4, 3, “Azul”)

(3, 2, 1, “Amarelo”)

(4, 0, 2, “Vermelho”)

Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato:

(<id>, <id do anterior>, <id do seguinte>, <conteúdo>).

A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:

Alternativas

Amarelo, Verde, Azul, Vermelho;

Azul, Verde, Vermelho, Amarelo;

Verde, Vermelho, Amarelo, Azul;

Vermelho, Amarelo, Azul, Verde;

Vermelho, Azul, Amarelo, Verde.

Comentários

Precisa encontrar o elemento com o "id do anterior" igual a zero, ele será o primeiro elemento.
Depois é só ir buscando pelos "id do seguinte"

4 -> 2 -> 3 -> 1
Vermelho, Azul, Amarelo, Verde
(1, 3, 0, “Verde”)
(2, 4, 3, “Azul”)
(3, 2, 1, “Amarelo”)
(4, 0, 2, “Vermelho”)

A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
(<id>, <id do anterior>, <id do seguinte>, <conteúdo>)

1 . Null (início)
2. | 3 VERDE 0 | --> ZERO É NULL (O 3 é o anterior e o 0 é o seguinte)
3. | 1 AMARELO 3 | 3 VERDE 0
4. | 4 AZUL 3 | 2 AMARELO 1 | 3 VERDE 0
5. | 0 VERMELHO 4 | 4 AZUL 3 | 2 AMARELO 1 | 3 VERDE 0 |
4 2 3 1
(<id>, <id do anterior>, <id do seguinte>, <conteúdo>).

Ordem:
(4, 0, 2, “Vermelho”)
(2, 4, 3, “Azul”)
(3, 2, 1, “Amarelo”)
(1, 3, 0, “Verde”)

SóProvas