İki tərəfli bağlı siyahıda cari elementdən əvvəlki elementə necə daxil olmaq olar?

İki yönlü bağlı siyahıda hər element növbəti və əvvəlki düyünlərə istinadlar ehtiva edir. Mövcud elementdən əvvəlki elementə daxil olmaq üçün, yalnız cari düyümün prev (və ya oxşar) sahəsinə müraciət etmək kifayətdir.

Java nümunəsi:

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

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

// Tutaq ki, current — cari düyümdür
Node previous = current.prev;

Əgər prev null-a bərabərdirsə, bu, cari elementin siyahının ilk elementi olduğunu və əvvəlcədən heç bir elementin olmadığını göstərir.