Questão EPO - Linked List

Uma lista ligada é uma estrutura que corresponde a uma seqüência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na seqüência, ou seja, de seu nó sucessor. Nessa estrutura,

a) Para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

b)  A existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

c) Enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

d) O armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

e) O armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Fonte:
http://www.questoesdeconcursos.com.br/pesquisar?te=lista+ligada&og=&in=&an=&cg=&es=&md=1&di=98&ss=&ni=&ar=&at=&cd=&pv=&tg=&mc=&rs=&rc=&ri=&pp=5&dt=&bt=Filtrar