O que é uma estrutura de dados vinculada?

Uma estrutura de dados vinculada é uma coleção de dados organizados em um formato semelhante à lista. Cada peça de dado da lista é chamada de nó. Cada nó é conectado à próxima na lista por uma referência ao endereço de memória da lista subsequente. A estrutura é chamada de lista vinculada. fim.O ES 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ós for adicionado, essa lista ocupará a memória necessária para apenas um nó. Isso 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 poder de computação. Encontrar uma parte específica de dados em uma lista vinculada requer loop em toda a lista sempre, para que possa ser mais lento para acessar informações no meio da lista. Remoção ou reordenação de dados em uma lista vinculada também pode ser atingida por um gerenciamento de uma prisão.

Uma estrutura de dados vinculada não é necessária para ter apenas uma referênciapara o próximo nó; Ele pode ter várias listas vinculadas têm duas referências de nós, uma para o próximo nó na lista e outra para o nó anterior. Elas são conhecidas como listas duplamente vinculadas. Isso pode fazer com que se mova através de uma lista em qualquer direção muito mais rápida, embora às custas do aumento do uso da 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. Isso cria uma estrutura semelhante a uma árvore com galhos inteiros de nós que surgem de um único. Esses tipos de estruturas de dados são chamados de listas de links multiplicadas. As listas multiplicadas são particularmente úteis para a classificação complexa de algoritmos usados ​​para a estrutura. ramos.