Algoritmos e Estrutura de Dados (TI) — Listas

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: