Algoritmos e estrutura de dadosListas

• (FGV 2021)

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, é: