1. NovoElemento->dado = numero
2. se (posicao == 0) então
3. Head = NovoElemento
4. Head->prox = NULO
5. Senão
6. ElementoVarredura = Head
7. para i de 0 até posicao faça
8. ElementoVarredura = ElementoVarredura->prox
9. Fimpara
10. ElementoAuxiliar = ElementoVarredura->prox
11. ElementoVarredura->prox = NovoElemento
12. NovoElemento->prox = ElementoAuxiliar
13. Fimse
Considerando que NovoElemento é um novo elemento que será inserido nesta lista, ElementoVarredura é uma variável que servirá para localizar o local de inserção, ElementoAuxiliar é uma variável temporária para auxiliar na inserção do dado, Head caracteriza o primeiro elemento da lista e prox é o ponteiro para o próximo elemento da lista. Assinale a alternativa INCORRETA sobre este algoritmo.
A Nas linhas 7 a 9 temos o laço de repetição que localiza a posição em que o elemento será inserido.
B Na linha 8, a variável ElementoVarredura salta de elemento em elemento da lista, sempre utilizando como referencia o ponteiro para o próximo elemento.
C Nas linhas 10, 11 e 12 fazemos uma troca entre 2 valores da lista encadeada utilizando uma variável auxiliar.
D Na linha 10 uma variável auxiliar armazena temporariamente o elemento subsequente ao da posição desejada para inserção.
E Na linha 12, o novo elemento, agora já inserido na respectiva posição da lista, aponta para o elemento armazenado na variável auxiliar, que corresponde ao elemento subsequente ao da posição inserida.
Respostas
C) Nas linhas 10, 11 e 12 fazemos uma troca entre 2 valores da lista encadeada utilizando uma variável auxiliar.
As filas apresentam como características a inserção e a remoção de dados em uma estrutura considerando a regra do primeiro que entre e o primeiro que sai (First in, first out).
As linhas encadeadas, em que o código irá realizar a inserção de um novo elemento será:
1. NovoElemento->dado = numero
2. se (Head == NULO) então
3. Head = NovoElemento
4. Senão
5. ElementoVarredura = Head
6. enquanto (ElementoVarredura->prox <> NULO)
7. ElementoVarredura = ElementoVarredura->prox
8. Fimenquanto
9. ElementoVarredura->prox = NovoElemento
10. NovoElemento->prox = NULO
11. Fimse
NovoElemento corresponde ao elemento inserido na fila, em que ElementoVarredura consiste em uma variável utilizada na localização do local de inserção e Head consiste no elemento do início da fila.
Bons estudos!