Questão de Administração de Banco de Dados · FGV MPAL 2018 (nº 42)

Uma lista duplamente encadeada é uma sequência de elementos (chamados nós), onde cada nó contém o dado e dois "ponteiros": um para o próximo nó na sequência (next) e outro para o nó anterior (prev). Para saber a ordem dos elementos, começamos pelo cabeçalho (HEAD) e seguimos os ponteiros next até chegar ao final da lista (onde next aponta para NULL).

• (A) Correta: Para determinar a ordem, começamos pelo HEAD. O HEAD aponta para "Barcelona". De "Barcelona", o next aponta para "Chelsea". De "Chelsea", o next aponta para "Bayern". De "Bayern", o next aponta para "Real Madrid". De "Real Madrid", o next aponta para "Roma". De "Roma", o next aponta para NULL, indicando o fim da lista. A sequência correta é Barcelona, Chelsea, Bayern, Real Madrid, Roma.
• (B) Incorreta: Esta alternativa inicia com "Chelsea", que não é o primeiro elemento apontado pelo HEAD.
• (C) Incorreta: Esta alternativa inicia com "Real Madrid", que não é o primeiro elemento apontado pelo HEAD.
• (D) Incorreta: Esta alternativa troca a ordem de "Chelsea" e "Bayern", o que não corresponde aos ponteiros next da lista.
• (E) Incorreta: Esta alternativa apresenta a ordem inversa da lista (Roma, Real Madrid, Bayern, Chelsea, Barcelona). Embora uma lista duplamente encadeada permita a travessia reversa usando os ponteiros prev, a "ordem" padrão de uma lista é sempre do início (HEAD) para o fim. A pegadinha aqui é que o aluno pode se confundir com a capacidade de travessia reversa e achar que essa é "uma" ordem válida para a lista, mas a ordem natural é sempre do primeiro ao último elemento.