Sobes.tech
Junior — Middle

Ինչպե՞ս է կոչվում այն իրավիճակը, երբ օբյեկտը պարունակում է իր նախորդ և հաջորդ տարրերի հղումները շղթայում։

sobes.tech AI

Պատասխան AI-ից

Տես իրավիճակը կոչվում է երկկողմանի կապակցված ցանկ (doubly linked list): Երկկողմանի կապակցված ցանկում յուրաքանչյուր տարր (հյուսիս) պարունակում է հղում նախորդ և հաջորդ տարրերին, ինչը թույլ է տալիս արդյունավետ շարժվել երկու ուղղություններով շղթայի沿:

Java-ում երկկողմանի կապակցված ցանկի նմուշ:

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

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