O que é uma estrutura de dados vinculada?
Uma estrutura de dados vinculada é uma coleção de dados organizados em um formato de lista.Todos os dados da lista são referidos como um nó.Cada nó está conectado ao próximo na lista por uma referência ao endereço de memória desse nó subsequente.As estruturas de dados vinculadas são usadas no lugar de uma matriz quando o número de nós em uma lista é desconhecido ou pode aumentar ou diminuir ao longo do O tipo mais comum de estrutura de dados vinculada é chamado de lista vinculada.
Um nó de uma estrutura de dados vinculada geralmente contém duas informações - uma referência aos dados reais que estão sendo armazenados e uma referência ao próximo nó da lista.Uma lista vinculada é percorrida ou pesquisada ao avançar através de cada um dos nós de dados, começando no primeiro ou no cabeçalho da lista.Não há como encontrar informações em uma lista vinculada sem mover sequencialmente os nós do começo ao fim.
A maioria das estruturas de dados vinculadas usará o mínimo de memória possível durante a execução do programa.Se uma lista vinculada for criada com apenas um nó e nenhum outro nó for adicionado, essa lista ocupará o memória necessária para apenas um nó, o que contrasta fortemente com uma estrutura de dados da matriz na qual o tamanho de toda a matriz deve ser declarado e alocado no início do programa e não pode ser alterado .
As listas vinculadas pagam pelo uso eficiente dos recursos de memória, exigindo mais capacidade computacional.Encontrar um dado específico em uma lista vinculada exige percorrer toda a lista toda vez, para que seja mais lento acessar informações em Remover ou reordenar dados em uma lista vinculada também pode ser mais intensivo em termos computacionais do que gerenciar uma matriz na qual os elementos podem ser trocados facilmente.
Uma estrutura de dados vinculada não precisa ter apenas uma referência para o próximo nó; algumas listas vinculadas têm duas referências de nó, uma para o próximo nó na lista e outra para o nó anterior, conhecidas como listas duplamente vinculadas. lista em qualquer direção muito mais rapidamente, embora às custas do aumento do uso de memória para a estrutura de dados.
É possível que as listas vinculadas tenham três ou mais referências a outros nós da lista, o que cria uma estrutura semelhante a uma árvore com ramificações inteiras de nós geradas por um único. as estruturas são chamadas de listas com múltiplos links. As listas com vários links são particularmente úteis para algoritmos de classificação complexos que são usados para estruturar dados. As árvores de pesquisa são possíveis em grande parte devido ao uso de estruturas de dados vinculadas para criar várias ramificações de comprimento variável.