Listas ligadas

Uma lista ligada é uma estrutura que corresponde a uma seqüência lógica de entradas ou nós. Tipicamente, em uma lista ligada há um ou dois pontos conhecidos de acesso -- normalmente o topo da lista (seu primeiro elemento) e eventualmente o fim da lista (seu último elemento). Cada nó armazena também a localização do próximo elemento na seqüência, ou seja, de seu nó sucessor. Desse modo, o armazenamento de uma lista não requer uma área contígua de memória. A Figura 2.3representa graficamente uma estrutura de lista ligada.

Figura: Representação de uma lista ligada.