Índice:
Definição - O que significa Doubly Linked List?
Uma lista duplamente vinculada é uma estrutura de dados da lista vinculada que inclui um link para o nó anterior em cada nó na estrutura. Isso é contrastado com uma lista vinculada individualmente, em que cada nó tem apenas um link para o próximo nó na lista. Listas duplamente vinculadas também incluem um campo e um link para o próximo nó na lista.
Techopedia explica 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 na lista vinculada individualmente. Um nó 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 a lista inteira. Listas duplamente vinculadas podem ser implementadas em quase qualquer linguagem de programação, com diferenças em como as linguagens de programação lidam com as estruturas de dados. Listas duplamente vinculadas são normalmente implementadas em pseudocódigo nos livros didáticos de ciência da computação.
