Under en datamaskin-liste er det en tvilsomt å skille datastrukturen som består av et sett med enkeltspesifikke poster som heter noder. Hver node inneholder to felt, kalt lenker, som er referanser til forrige og til neste node i sekvensen av noder. I begynnelsen og slutten av noder "tidligere og neste lenker", som peker på en slags avslutning, vanligvis en sentinel node eller null, for å forenkle siden av lista. Hvis det bare er en sentinel node, så er lista sirkulært via sentinel node. Det kan være konitalisert som to nedbrytende lister dannet fra de samme dataelementene, men i motsatt rekkefølge ordre.
er dobbelt lenkeliste en lineær datastruktur