Isto está bem confuso, usa termos que provavelmente só você sabe o que significa.
Uma lista ligada não deixa de ser uma lista, você pode inserir novos elementos dentro dela no começo, no fim e no meio, como em toda lista. A diferença dela para outras listas é o custo de fazer isto. Uma das vantagens da lista ligada é poder inserir no meio com complexidade O(1), ou seja, é constante, a mais baixa possível. Claro, ele tem esse custo se você estiver na posição que deseja, caso não esteja, e frequentemente não está tem um custo de deslocamento até lá, e esse custo que em muitas outras listas é O(1), na lista ligada o custo é O(n). O método que insere no meio da lista é o add()
. No que que a assinatura dele exige um índice, esse índice é para ser usado em um get()
interno. O que acontece se você colocar um número de índice não existente em um get()
, dá erro de faixa, certo?
Se a lista tem 5 elementos não pode inserir nada além do quinto elemento, ou seja não pode inserir no índice 6 (pode adicionar que é uma operação que não especifica onde vai inserir, é no final, ponto). Isto vale para qualquer lista, é física, você não pode colocar algo no índice 6 se só tem 5 elementos (vai do índice 0 ao 4, pode inserir no 5 porque é o mesmo que adicionar). Inserir é uma operação de chegar no elemento desejado e adicionar um elemento novo ali.
Note que criar um lista com um número de elementos (você pode ou não fazer isto) não garante que terá objetos nele, os objetos podem ser nulos, você teria que criar elementos e inicializá-los. Mas se desejar pode só adicionar elementos depois de criar a lista. O primeiro tem que ser no final já que não tem outros elementos. No início funciona também, não pode inserir no meio pela falta de elementos. Depois de existir pelo menos um elementos já pode inserir no meio com o add(index, value)
.