Sobes.tech
Junior — Middle

Kā sauc situāciju, kad objekts satur atsauces uz savu iepriekšējo un nākamo elementu ķēdē?

sobes.tech AI

Atbilde no AI

Tāda situācija tiek saukta par divvirzienu saistītu sarakstu (doubly linked list). Divvirzienu saistītā sarakstā katrs elements (mezgls) satur atsauci uz iepriekšējo un nākamo elementu, kas ļauj efektīvi pārvietoties abos virzienos pa ķēdi.

Java piemērs divvirzienu saistīta saraksta mezglam:

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

    Node(int data) {
        this.data = data;
        this.prev = null;
        this.next = null;
    }
}