Lista duplamente vinculada

Autor: John Stephens
Data De Criação: 23 Janeiro 2021
Data De Atualização: 18 Poderia 2024
Anonim
Lista duplamente encadeada
Vídeo: Lista duplamente encadeada

Contente

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.


Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.

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ó na 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 na maneira como as linguagens de programação lidam com as estruturas de dados. Listas duplamente vinculadas são normalmente implementadas em pseudocódigo nos livros de ciência da computação.