Uma lista ligada ou lista encadeada é uma forma de estruturar dados para o seu armazenamento, ou seja, é determinar a forma de inseri-los ou remove-los, sendo necessário organizá-los em células e inserir um ponteiro que aponte para o primeiro elemento e outro que aponte para o seu fim.
Soluções para a tarefa
Olá! As afirmativas I, II, III e IV estão corretas.
Explicação:
- A Figura-1 demonstra a estrutura de uma lista duplamente encadeada.
verdade. Observe que cada elemento da lista tem dois apontadores. Um para o próximo elemento e outro para o elemento anterior. Por isso que é chamada de duplamente encadeada.
II - Info1, Info2 e Info3 são ponteiros.
falso. Esses são os campos de informação. Os campos de ponteiro são as bases das setinhas. As setinhas que são apontadores. Seta = apontador. Cada nó da lista tem dois apontadores e o info no meio.
III - Em uma estrutura como a representada na Figura-1 os nós possuem um dado e dois ponteiros.
verdade. Acabei de dizer isso no comentário da afirmativa anterior.
IV - O ponteiro prox em Info3 aponta para NULL.
verdade. Ele aponta para nó nenhum. Assim como o ponteiro ant em Info1 que também aponta para NULL. Ou seja, Info3 não tem próximo (é o último) e Info1 não tem anterior (é o primeiro)
Não sei se é exatamente a questão que queria,
mas espero ter lhe ajudado de alguma forma!
Bons estudos :)
Resposta:
contíguo / sequencial / flexível / indica qual é o seu próximo
Explicação: