-
Uma estrutura de dados do tipo Lista permite apenas o encadeamento em uma direção. Já a Lista Duplamente Encadeada, como o próprio nome já diz, é possível o movimento nos dois sentindos(frente e trás).
-
Não entendi a diferença do para cima e para baixo ou para frente e para trás. É só uma questão visual, ou eu não posso imaginar uma lista encadeada para cima e para baixo?
-
Lista duplamente encadeada é uma lista encadeada nos dois sentidos. Cada nó, então tem dois links, um
para a frente (prox) e outro para trás (ante).
-
Examinador autista. Gabarito correto seria letra C. Nem existe isso de frente trás, cima baixo, isso é só uma didática para ajudar a imaginar! Na memória RAM fica tudo espalhado aleatoriamente com referências a endereços. Questão totalmente sme pé e sem cabeça.
-
e-
Lista encadeada é somente 1 sentido. Duplamente, p/ frente/trás.
ex. de lista duplamente encadeada em C:
https://www.tutorialspoint.com/data_structures_algorithms/linked_list_program_in_c.htm
-
Existe um tipo de lista encadeada que permite o deslocamento em ambas as direções - para frente e para trás - em uma lista encadeada. É uma lista duplamente encadeada.
Fonte: Estruturas de Dados & Algoritmos em Java - 5ed. Por Michael T. Goodrich, Roberto Tamassia