“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.
Responda

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.