Acesso estrutura encadeada por índice

4 respostas
G

Pq eu não consigo utilizar índices para acessar aos elementos em uma estrutura encadeada?

4 Respostas

Demys_Cota

O que você precisa?
E como vc está fazendo agora?

G

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?

Demys_Cota

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.

G

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?

Criado 4 de maio de 2013
Ultima resposta 5 de mai. de 2013
Respostas 4
Participantes 2