Será apresentado a seguir a definição de lista ligada, seus exemplos e representações, bem como as operações de manipulação dela.

DEFINIÇÃO DE LISTA LIGADA

Ao desenvolver algoritmos ou um programa estruturado, muitas vezes precisamos organizar e estruturar diferentes tipos de dados que sejam passíveis de utilização no programa ou algoritmo.

Neste caso, podemos utilizar a estrutura de dados chamada Lista Ligada onde as informações podem ser inseridas, removidas e consultadas para realizar determinada operação.

Comparada a outras estruturas de dados, como vetores, matrizes, filas e pilhas, a Lista Ligada tem uma vantagem, que está relacionada à memória utilizada. Nas outras estruturas de dados, é preciso alocar a quantidade de memória do tamanho de cada uma delas.

Na Lista Ligada, a alocação da memória é realizada apenas quando a informação é inserida. Ou seja, não há necessidade de alocar memória ociosa, isto é, que não está sendo utilizada.

A lista ligada é uma estrutura de dados que se dispõe em forma linear, onde um elemento está seguido de outro e segue dessa forma para todos os elementos da lista.

Numa lista ligada, as informações estão organizadas de forma que cada informação tem uma ligação com o próximo elemento. Isso significa que os elementos não estão armazenados sequencialmente na memória e sim na ordem dos endereços que eles ocupam na memória.

Os elementos são armazenados de forma lógica na Lista Ligada. Ela pode ser utilizada também para representar pilhas e filas.

ELEMENTOS DA LISTA LIGADA

Falando do funcionamento da lista ligada, conforme suas representações de inserção e remoção de elementos, é possível verificar e pensar em algumas operações a serem definidas.

• Inserir no início – é uma operação que insere um elemento no início da Lista Ligada, independente da quantidade de elementos que tenha a estrutura.
• Inserir no final – é uma operação que insere um elemento no final da Lista Ligada, independente da quantidade de elementos que tenha a estrutura.
• Inserir no meio – é uma operação que insere um elemento no meio da Lista Ligada, na posição indicada, independente da quantidade de elementos que tenha a estrutura.
• Lista vazia – é uma operação que verifica se a lista ligada está vazia e retorna verdadeiro se estiver vazia e falso se não estiver vazia.
• Elemento do início – é uma operação da lista ligada que mostra, sem remover, o elemento que está no início da estrutura.
• Elemento do final – é uma operação da lista ligada que mostra, sem remover, o elemento que está no final da estrutura.
• Remover – é uma operação da lista ligada que remove um elemento que está nela, seja no início, no meio ou no final.
• Contar Nós – é uma operação da lista ligada que verifica quantos elementos existem nela e retorna essa informação.
• Mostrar Lista – é uma operação da lista ligada que mostra todos os elementos que estão na estrutura