Hjem Utvikling Hva er en dobbelt koblet liste? - definisjon fra techopedia

Hva er en dobbelt koblet liste? - definisjon fra techopedia

Innholdsfortegnelse:

Anonim

Definisjon - Hva betyr doblet koblet liste?

En dobbelt koblet liste er en koblet listedatasstruktur som inkluderer en lenke tilbake til den forrige noden i hver node i strukturen. Dette kontrasteres med en enkelt koblet liste der hver node bare har en kobling til neste node i listen. Dobbeltkoblede lister inkluderer også et felt og en lenke til neste node i listen.

Techopedia forklarer Doublet Linked List

En dobbeltkoblet liste er en slags lenket liste med en lenke til forrige nod, samt et datapunkt og lenken til neste node i listen som med enkeltstående link. En sentinel- eller nullnode indikerer slutten av listen. Fordelen med en dobbelt koblet liste er at oppføringer i listen kan tilføyes eller fjernes vilkårlig uten å krysse hele listen. Dobbeltkoblede lister kan implementeres på nesten ethvert programmeringsspråk, med forskjeller i hvordan programmeringsspråk håndterer datastrukturer. Dobbeltkoblede lister implementeres vanligvis i pseudocode i datavitenskapelige lærebøker.

Hva er en dobbelt koblet liste? - definisjon fra techopedia