Hoe krijgt men toegang tot het element dat voorafgaat aan het huidige in een dubbel gekoppelde lijst?

In een dubbel gekoppelde lijst bevat elk element verwijzingen naar de volgende en vorige knooppunten. Om toegang te krijgen tot het element dat voorafgaat aan het huidige, hoef je alleen maar naar het veld prev (of vergelijkbaar) van het huidige knooppunt te verwijzen.

Voorbeeld in Java:

class Node {
    int data;
    Node next;
    Node prev;

    Node(int data) {
        this.data = data;
    }
}

// Stel dat, current — het huidige knooppunt
Node previous = current.prev;

Als prev gelijk is aan null, betekent dit dat het huidige element het eerste in de lijst is en dat er geen voorafgaand element is.