[Exercícios] Listas #01 - Computer Science Master
[Exercícios] Listas #01
Vinicius dos Santos 5/14/2020
1- A vantagem da lista ligada é que como a relação entre duas células é feita por referências, é fácil inserir um elemento no meio da lista (afinal, basta acertar das células a esquerda e a direita).
Inserir no começo e no fim também leva tempo constante, afinal geralmente a estrutura possui referências para o primeiro e último elemento.
3- Se o elemento (por exemplo, X) está no meio de uma lista, a remoção dele é basicamente acertar a referência proximo do elemento a esquerda e fazê-lo apontar para o próximo de X. Dessa forma, "pulamos" o elemento X e a lista continua certa.