Lista - Estrutura de Dados

Conceito de Listas São estruturas formadas por um conjunto de dados de forma a preservar a relação de ordem linear entre eles. Uma lista é composta por nós, os quais podem conter, cada um deles, um dado primitivo ou composto. Em programação, lista é uma série de elementos ligados. O primeiro é ligado no segundo, que é ligado no terceiro, etc.

Listas Ligadas As listas ligadas ou encadeadas são conjuntos de elementos encadeados, onde cada elemento contém uma ligação com um ou mais elementos da lista. A forma de organização e acesso aos elementos de uma lista podem caracterizar pilhas, filas, árvores binárias e grafos. A grande diferença entre as listas e as pilhas ou filas é que as listas não possuem regras para o acesso de seus elementos. Ou seja, a inclusão, exclusão ou consulta dos elementos da lista podem acontecer de forma aleatória. Isso implica numa série de cuidados durante os processos de inclusão e exclusão, devido à necessidade de não destruir a ordem da lista com ponteiros "perdidos". Uma lista ligada tem necessariamente uma variável ponteiro apontando para o seu primeiro elemento. Essa variável será utilizada sempre, mesmo que a lista esteja vazia, e deverá apontar sempre para o início da lista (primeiro elemento). Caso esta primeira variável não seja atualizada corretamente (no caso da inclusão de um elemento na primeira posição), a lista poderá se perder na memória e não ser mais acessível. Cada elemento da lista ligada será composto por 2 partes principais: uma parte conterá as informações e a outra as conexões com outros elementos. Podemos dizer que a estrutura é definida como: struct celula{ // nome da estrutura int dados; // campo struct celula* proximacelula; // ponteiro para a proxima celula
}
Supondo que na área de dados haverá um único campo inteiro e que a célula deverá apontar para outra para que uma lista seja constituída, então o ponteiro para a próxima