Двоструко повезана листа

Аутор: John Stephens
Датум Стварања: 23 Јануар 2021
Ажурирати Датум: 1 Јули 2024
Anonim
C++ Pokazivači i Vezana Lista (1/3) [4. demonstrature - PROG1]
Видео: C++ Pokazivači i Vezana Lista (1/3) [4. demonstrature - PROG1]

Садржај

Дефиниција - Шта значи двоструко повезана листа?

Двоструко повезана листа је структура података повезане листе која укључује везу на претходни чвор у сваком чвору у структури. Ово је у супротности са јединствено повезаном листом, где сваки чвор има само везу до следећег чвора на листи. Двоструко повезане листе укључују поље и везу до следећег чвора на листи.


Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.

Техопедиа објашњава двоструко повезан списак

Двоструко повезана листа је врста повезане листе са везом на претходни чвор, као и тачком података и везом на наредни чвор на листи, као са појединачно повезаном списком. Стража или нула чвора означава крај листе.Предност двоструко повезане листе је што уноси на листи могу бити произвољно додани или уклоњени без преласка преко целе листе. Двоструко повезане листе могу се имплементирати у готово сваком програмском језику, с разликама у начину на који језици програмирања управљају структуром података. Двоструко повезане листе обично се имплементирају у псеудокоду у књигама о рачунарској науци.