Hvert element i en lenket liste inneholder to pekere, next og prev. De har også en key. Har både head (x.next=NIL) og tail (x.prev=NIL). Hvis L.head=NIL er listen tom. Metoder LIST-SEARCH LIST-PREPEND
