Uma lista ligada ou lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por blocos que apontam para o próximo elemento da lista. Para “ter” uma lista ligada/encadeada, basta guardar seu primeiro elemento, e seu último elemento aponta para um bloco nulo, exatamente como a representação em cima.

Assinale a alternativa correta sobre listas lineares.

Escolha uma:
a.
Na representação matricial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.

b.
Na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subsequentes de suas atuais posições na memória.

c.
Se os elementos são incluídos em uma lista por uma das extremidades e retirados pela outra, temos uma lista duplamente ligada.

d.
Na representação vetorial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.

e.
Na representação encadeada, a exclusão de um elemento provoca a movimentação dos demais elementos de suas atuais posições de memória.