Em ciência da computação, uma**listaligada** é uma coleção linear

Em ciência da computação, uma**listaencadeada** é uma coleção linear

de elementos de dados, em que a ordem linear não é fornecida pelo seu

posicionamento físico na memória. Em vez disso, cada elemento aponta para o próximo.

É uma estrutura de dados consistente de um grupo de nós que juntos

Essa estrutura permite uma inserção eficiente ou uma remoção de elementos

apartir de qualquer posição na sequência durante a iteração. Variantes

mais complexas adicionam links adicionais, permitindo inserção eficiente ou remoção

arbitrária de referências do elemento. Uma desvantagem da listaligada é que o tempo de acesso é linear (e dificulta para pipeline) Acesso rápido, assim como acesso randômico, não é viável. Arrays têm um melhor cache de localidade quando comparado com listasligadas.

arbitrária de referências do elemento. Uma desvantagem da listaencadeada é que o tempo de acesso é linear (e dificulta para pipeline) Acesso rápido, assim como acesso randômico, não é viável. Arrays têm um melhor cache de localidade quando comparado com listasencadeadas.


| :----:| :----:| :-------:| :------:|

| O(n)|O(n)| O(1)| O(n)|

| :----:| :---:| :------:| :-----:|

| O(n)| O(n)| O(1)| O(n)|