Questão número 317420

INSTRUÇÃO: Nas questões 31 e 32, considere que: ·

NIL represente a referência nula;
· Node seja um tipo registro que representa um nodo de lista simplesmente encadeada com os campos value, representando o valor armazenado, e next, representando um apontador para o nodo seguinte na lista;
· List seja um tipo registro que representa uma lista simplesmente encadeada nãocircular com nodo sentinela (ou cabeça); neste registro, o campo sentinel representa o nodo sentinela da lista;
· newNode(x,n) cria um novo nodo cujo campo value contém o valor x e cujo campo next aponta para o nodo apontado por n; esta função retorna um apontador para o novo nodo criado.

Considere que, no algoritmo em alto nível a seguir, L1 e L2 sejam apontadores para List, e A e B sejam apontadores para Node. Considere também que os valores em ambas as listas estejam em ordem crescente.

O objetivo desse algoritmo é:

• A.

  Remover da lista L2 todos os elementos que pertencem à lista L1.

• B.

  Remover da lista L1 todos os elementos que pertencem à lista L2.

• C.

  Remover da lista L1 todos os elementos que pertencem à lista L2.

• D.

  Remover da lista L2 todos os elementos que não pertencem à lista L1.