Definição – o que significa Lista duplamente vinculada?
Uma lista duplamente vinculada é uma estrutura de dados de lista vinculada que inclui um link de volta ao nó anterior em cada nó da estrutura. Isso é contrastado com uma lista unida individualmente em que cada nó tem apenas um link para o próximo nó da lista. Listas duplamente vinculadas também incluem um campo e um link para o próximo nó na lista.
Definirtec explica a lista duplamente vinculada
Uma lista duplamente vinculada é um tipo de lista vinculada com um link para o nó anterior, bem como um ponto de dados e o link para o próximo nó da lista, como acontece com a lista vinculada individualmente. Um nodo sentinela ou nulo indica o fim da lista. A vantagem de uma lista duplamente vinculada é que as entradas na lista podem ser adicionadas ou removidas arbitrariamente sem percorrer toda a lista. Listas duplamente vinculadas podem ser implementadas em quase todas as linguagens de programação, com diferenças em como as linguagens de programação lidam com estruturas de dados. Listas duplamente vinculadas são normalmente implementadas em pseudocódigo em livros didáticos de ciência da computação.