Vsebina
- Opredelitev - Kaj pomeni dvojno povezan seznam?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, za kaj gre računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedia razlaga dvojno povezan seznam
Opredelitev - Kaj pomeni dvojno povezan seznam?
Dvojno povezan seznam je struktura podatkov povezanega seznama, ki vključuje povezavo nazaj do prejšnjega vozlišča v vsakem vozlišču v strukturi. To je v nasprotju s posamezno povezanim seznamom, kjer ima vsako vozlišče samo povezavo do naslednjega vozlišča na seznamu. Dvojno povezani seznami vključujejo tudi polje in povezavo do naslednjega vozlišča na seznamu.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, za kaj gre računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedia razlaga dvojno povezan seznam
Dvojno povezan seznam je vrsta povezanega seznama s povezavo do prejšnjega vozlišča ter podatkovne točke in povezave do naslednjega vozlišča na seznamu, kot s posamezno povezanim seznamom. Strani ali ničelno vozlišče označuje konec seznama.Prednost dvojno povezanega seznama je, da se vpisi na seznamu lahko poljubno dodajo ali odstranijo, ne da bi prešli celoten seznam. Dvojno povezani seznami se lahko izvajajo v skoraj katerem koli programskem jeziku, z razlikami v načinu programskega jezika ravnajo s podatkovnimi strukturami. Dvojno povezani seznami se običajno izvajajo v psevdokodu v knjigah računalništva.