Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2006

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:próximo: um ponteiro para o próximo elemento da lista;valor: informação armazenada pelo elemento;anterior: um ponteiro para o elemento anterior da lista.Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.Este trecho de código é usado para inserir na lista os elementos:

1. AY, logo após o Z, e X, logo após o Y.
2. BY, antes do Z, e X, logo após o Z.
3. CY, antes do Z, e X, antes do Y.
4. DX, logo após o Z, e Y, logo após o X.
5. EX, antes do Z, e Y, logo após o Z.