No terceiro assunto da disciplina estudamos a estrutura de dados do tipo lista encadeada. O código abaixo representa cada elemento de uma lista duplamente encadeada.
1. registro ElementoDaLista_Dupla
2. dado: inteiro
3. prox: ElementoDaLista[->)
4. ant: ElementoDaLista[->)
5. fimregistro
Acerca de lista encadeadas duplas, assinale a alternativa INCORRETA:
A O código de criação da estrutura de uma lista encadeada dupla, conforme apresentado acima, é igual para uma circular e uma não circular.
B O código acima representa uma lista não circular, pois uma lista dupla e circular deveria conter um ponteiro para o próximo elemento da lista, outro ponteiro para o elemento anterior da lista e também um ponteiro para o primeiro elemento da lista.
C O código acima pode representar uma lista encadeada dupla não circular, pois conterá um ponteiro para o próximo elemento da lista e um para o elemento anterior da lista.
D Se removermos a linha 4, transformamos a lista encadeada dupla em uma simples.
E Um inserção no final da lista encadeada e circular, significaria fazer com o que o novo elemento inserido no final tivesse seu ponteiro para o próximo elemento apontando de volta para o início da lista encadeada.
Soluções para a tarefa
A resposta incorreta é a letra B) O código acima representa uma lista não circular, pois uma lista dupla e circular deveria conter um ponteiro para o próximo elemento da lista, outro ponteiro para o elemento anterior da lista e também um ponteiro para o primeiro elemento da lista.
Os códigos de estrutura se tratam de tópicos que são entendidos como marcas personalizadas para as tarefas que necessitam de recursos para podem compartilhar as suas características, as quais podem ser usadas para agrupar as tarefas ou então os recursos que acontecem da forma que realmente for necessário que aconteçam.
Por exemplo, pode-se citar a criação de códigos de estruturas que irá ser usadas em tópicos para poder fazer toda a representação dos códigos de contabilidade dos custos associados a tarefas.
Bons estudos!