next up previous contents
Next: Manipulação de nó Up: Estruturas de dados Previous: Tabelas hash   Sumário


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.3 representa graficamente uma estrutura de lista ligada.

Figura: Representação de uma lista ligada.
\includegraphics{listalig.eps}



Subsections

Ivan L. M. Ricarte 2003-02-14