Ciência da Computação Software Dados

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:

  • A.

    Y, logo após o Z, e X, logo após o Y.

  • B.

    Y, antes do Z, e X, logo após o Z.

  • C.

    Y, antes do Z, e X, antes do Y.

  • D.

    X, logo após o Z, e Y, logo após o X.

  • E.

    X, antes do Z, e Y, logo após o Z.