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