Zoznam dvojnásobne prepojených

Autor: John Stephens
Dátum Stvorenia: 23 Január 2021
Dátum Aktualizácie: 1 V Júli 2024
Anonim
Zoznam dvojnásobne prepojených - Technológie
Zoznam dvojnásobne prepojených - Technológie

Obsah

Definícia - Čo znamená zoznam Doubly linked List?

Zdvojený zoznam je prepojená dátová štruktúra zoznamu, ktorá obsahuje odkaz späť na predchádzajúci uzol v každom uzle v štruktúre. Toto je v kontraste s jednotlivo prepojeným zoznamom, kde každý uzol má iba odkaz na nasledujúci uzol v zozname. Zoznamy s dvojitým prepojením obsahujú aj pole a odkaz na nasledujúci uzol v zozname.


Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje zoznam pochybných prepojení

Zdvojený zoznam je druh prepojeného zoznamu s odkazom na predchádzajúci uzol, ako aj údajovým bodom a odkazom na nasledujúci uzol v zozname ako s jednotlivo prepojeným zoznamom. Indikátor alebo nulový uzol označuje koniec zoznamu.Výhoda dvojnásobne prepojeného zoznamu je v tom, že položky v zozname môžu byť ľubovoľne pridané alebo odstránené bez prechodu celým zoznamom. Pochybne prepojené zoznamy je možné implementovať takmer v akomkoľvek programovacom jazyku, s rozdielmi v tom, ako programovacie jazyky narábajú s dátovými štruktúrami. Zdvojené zoznamy sa zvyčajne implementujú do pseudokódu v knihách o vede.