Question

Analise o algoritmo descrito a seguir e assinale a alternativa que descreve CORRETAMENTE sua operação.

Algoritmo1(L,k)

1 - p←L

2 - q←L.ponteiro

3 - enquanto q≠Null e q.valor≠k faça

4 - p←q

5 - q←q.ponteiro

6 - se q≠Null

7 - p.ponteiro←q.ponteiro

a.
O algoritmo 1 remove um elemento em uma lista ligada.


b.
O algoritmo 1 remove um elemento em uma lista duplamente ligada.


c.
O algoritmo 1 insere um elemento em uma lista duplamente ligada.


d.
O algoritmo 1 insere um elemento em uma lista ligada.

e.
O algoritmo 1 move um elemento em uma lista ligada.

Answer 1

Resposta:

Letra A:Algoritmo para remoção em uma lista ligada

Explicação: Os passos do algoritmo RemoverLigada( ) são descritos no Algoritmo 3. Nesse caso,

os parâmetros de entrada são o endereço da lista ligada (L) e o valor que se quer remover

(k). O endereço do primeiro elemento na lista é copiado para a variável p (linha 1) e o

endereço do segundo elemento, que é descrito pelo membro L.ponteiro, é copiado para

a variável q (linha 2). Desse modo se tem os endereços de memória do elemento atual

e de seu sucessor. Matéria da Cruzeiro do Sul