Lista encadeada ou Simples
Uma lista encadeada é uma representação de uma sequência de objetos na memória do
computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro
elemento na primeira célula, o segundo na segunda e assim por diante, cada célula contém um
objeto de algum tipo e o endereço da célula seguinte
É conveniente tratar as células como um novo tipo-de-dados e atribuir um nome a esse novo
tipo:
typedef struct cel celula;
Uma célula c e um ponteiro p para uma célula podem ser declarados assim:
celula c;
celula *p;
Se c é uma célula então c.conteudo é o conteúdo da célula e c.prox é o endereço da próxima
célula. Se p é o endereço de uma célula, então p->conteudo é o conteúdo da célula e p-
>prox é o endereço da próxima célula. Se p é o endereço da última célula da lista então p-
>prox vale NULL .
Conteúdo -> prox
Lista Duplamente encadeada
Nelas, cada elemento tem um ponteiro para o próximo elemento e um ponteiro para o elemento
anterior. Desta forma, dado um elemento, podemos acessar ambos os elementos adjacentes: o
próximo e o anterior. Se tivermos um ponteiro para o último elemento da lista, podemos
percorrer a lista em ordem inversa, bastando acessar continuamente o elemento anterior, até
alcançar o primeiro elemento da lista, que não tem elemento anterior (o ponteiro do elemento
anterior vale NULL).
