Por favor, se encontrarem erros, corrijam-me:
a) Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista. ==> essa é a duplamente encadeada
b)É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática.==> esse é o array
c)Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física. ==> Elas tem um ponteiro que aponta para o próximo elemento, não precisam estar sequencialmente na memo
d)Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.==> CORRETO! (inclusive valida a letra c)
e)Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado diretamente na posição onde se encontra.==> é necessário percorrer, a que acessa direto é o array
Uma lista encadeada simples é aquela que contém apenas um link por nodo. Este link aponta para o próximo nodo da lista, ou para um valor nulo (vazio) quando se trata do nodo final.
Inserção
O processo de inserção em uma lista deve ser bem planejado para evitar que a lista se “quebre” ou a inserção seja feita em local inapropriado.
A inserção pode ser implementado de varias maneiras, adicionando-se o elemento:
⋆ Ao final da lista;
⋆ No início da lista;
⋆ De forma a preservar uma ordem preexistente da lista;
⋆ Logo após um ponteiro que aponta para um não valido da lista.