Question

Analise o funcionamento do esquema gráfico da Figura-1 a seguir:

Figura-1 - Lista Ligada: ponteiros

Fonte: Santos Silva, 2017

Este esquema representa o processo de remover um elemento no meio da lista. Para que esta remoção seja satisfatória, é importante que sejam executas algumas ações, em ordem de execução.

Analise as instruções descritas a seguir, e ordene-as afim de resolver a remoção de um elemento no meio da lista:

( ) Definir um ponteiro adicional para apontar para o elemento que antecede o próximo elemento.

( ) Definir que o ponteiro que percorre a lista aponte para o primeiro elemento da lista.

( ) Definir que o ponteiro auxiliar aponte para o próximo elemento até o fim de lista ou até encontrar o valor a ser retirado, atualizando o ponteiro adicional também.

( ) Passar por parâmetro o ponteiro do primeiro elemento da lista e o valor a ser retirado.

( ) Ao encontrar o valor desejado, definir que o ponteiro que percorre a lista seja NULL e que o ponteiro adicional aponte para o endereço apontado pelo elemento a ser retirado.

A seguir assinale a alternativa que contém a ordem correta dos processos.

Escolha uma:
a. 2; 3; 1; 4; 5.

b. 3; 2; 4; 1; 5.

c. 5; 3; 4; 1; 2.

d. 3; 2; 1; 4; 5.

e. 3; 1; 2; 5; 4.

Answer 1

(3) Definir um ponteiro adicional para apontar para o elemento que antecede o próximo elemento.

(2) Definir que o ponteiro que percorre a lista aponte para o primeiro elemento da lista.

(4) Definir que o ponteiro auxiliar aponte para o próximo elemento até o fim de lista ou até encontrar o valor a ser retirado, atualizando o ponteiro adicional também.

(1) Passar por parâmetro o ponteiro do primeiro elemento da lista e o valor a ser retirado.

(5) Ao encontrar o valor desejado, definir que o ponteiro que percorre a lista seja NULL e que o ponteiro adicional aponte para o endereço apontado pelo elemento a ser retirado.

Eis a ordem correta