Pq eu não consigo utilizar índices para acessar aos elementos em uma estrutura encadeada?
O que você precisa?
E como vc está fazendo agora?
Na verdade, eu preciso entender pq não pode ser usado…
Tipo, me deram as classes List, Node (que é autorreferencial) prontas…
Crio e insiro elementos na List e sempre p/buscá-lo, inserir novos ou excluir eu tenho que percorrer a lista toda, pq não se usam índices? Pq nao posso pesquisar nada por índice como na lista sequencial?
As lista encadeadas são utilizadas para implementação de fila ou pilha. Então cada elemento só conhece quem está afrente ou atrás. Está estrutura é ótima para inserção e remoção de dados. Já as Listas sequências são ótimas para consulta por isso utilizam o índice. Java possui várias implementações de lista para cada trabalho diferente, por isso é necessário saber bem o que se quer fazer para escolher a melhor estrutura.
Mas o fato de não acessar as encadeadas por índices é pq só se tem conhecimento do seu sucessor ou antecessor? e nao do índice em que estao “localizadas” na memória?