Question

. Qual é a estrutura linear (1) em que cada elemento possui no máximo um predecessor e um sucessor, (2) que a ordem lógica dos elementos (a ordem “vista” pelo usuário) não é a mesma que a ordem física (em memória principal) e (3) que cada elemento precisa indicar quem é o seu sucessor:

Pilhas.
Listas sequenciais
Arranjos.
Listas ligadas.
Listas ordenadas.

Answer 1

A resposta é: Listas ligadas.

Na lista linear sequencial, a busca é feita de maneira eficiente, mas a inserção e a exclusão são demoradas e muito trabalhosas, uma vez que precisariam deslocar vários  elementos.

Com isso, para evitar tal deslocamento de elementos durante a  inserção e a exclusão é uma boa ideia utilizar da lista ligada porque ela ajuda a evitar o deslocamento de elementos durante a  inserção e a exclusão.

Uma lista ligada tem um estrutura linear na qual cada elemento possui no máximo  um predecessor e um sucessor.