Uma das formas de se representar um conjunto de dados com alocação dinâmica na memória são as listas ligadas ou encadeadas. Possuem em cada nó da lista ponteiros que indicam a ligação com outros demais nós da lista. Podemos diferenciar as listas simplesmente encadeadas das listas duplamente encadeadas pelo fato de:()na lista duplamente encadeada seus nós possuem apenas um ponteiro indicando o nó anterior da lista.()os nós da lista simplesmente encadeada formarem um anel com o último elemento ligado ao primeiro da lista.()os nós da lista duplamente encadeada devem possuir um ponteiro nulo para o início e o fim da lista.()na lista simplesmente encadeada seus nós possuem apenas um ponteiro indicando o próximo nó da lista.()os nós da lista duplamente encadeada formarem um anel com o último elemento ligado ao primeiro da lista.
Compartilhar