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;
}
}