“As operações de manipulações de uma lista dinâmica efetuam as ações que modificam a lista, como incluir, excluir e alterar elementos. As operações de inclusão e exclusão podem ser realizadas em qualquer posição da lista, com tratamentos diferenciados para cada caso.

Fonte: CURY, T. E. Estrutura de Dados. Porto Alegre: SAGAH, 2018. p. 70.

Quando se implementa uma lista encadeada, a complexidade está na implementação das operações de inclusão, exclusão, busca e remoção de elementos da lista. Assim, considerando as informações apresentadas e os conteúdos estudados, analise as funções de manipulações de dados disponíveis a seguir e associe-as com suas respectivas instruções de implementação:

1) Incluir elemento no início da lista;

2) Incluir elemento no fim da lista;

3) Excluir elemento no início da lisa;

4) Excluir elemento no meio da lista.

( ) Percorrer a lista até a última posição e fazer com que o último elemento aponte para o novo, e este aponte para NULL, pois o último elemento deve apontar para NULL.

( ) Fazer com que o novo elemento criado aponte para o próximo elemento do início da lista, e o início da lista aponte para o novo elemento.

( ) Percorrer a lista até a posição desejada, identificando o elemento anterior e o sucessor, fazendo com que o elemento anterior aponte para o sucessor para liberar a memória alocada.

( ) Fazer com que a lista seja iniciada pelo elemento que era sucessor daquele que foi excluído, além de liberar a memória.

Agora, assinale a alternativa que apresenta a sequência correta:

Escolha uma opção:

a. 1, 2, 4, 3.
b. 2, 3, 4, 1.
c. 4, 1, 3, 2.
d. 2, 1, 4, 3.
e. 1, 3, 2, 4.