Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
-
A a movimentação de dados em operações de inserção e remoção no arranjo.
-
B a necessidade de uma estimativa prévia do tamanho definido para o arranjo.
-
C o acesso direto a qualquer elemento da lista por meio do índice no arranjo.
-
D o tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.