Junior — Middle
როგორ შეიძლება მივიღოთ წვდომა მიმდინარე ელემენტს წინ არსებული ელემენტზე ორმხრივ დაკავშირებულ სიაში?
sobes.tech AI
პასუხი AI-სგან
В двунаправленном связном списке каждый элемент содержит ссылки на следующий и предыдущий узлы. Чтобы получить доступ к элементу, предшествующему текущему, достаточно обратиться к полю prev (или аналогичному) текущего узла.
Пример на Java:
class Node {
int data;
Node next;
Node prev;
Node(int data) {
this.data = data;
}
}
// Допустим, current — текущий узел
Node previous = current.prev;
Если prev равен null, значит текущий элемент — первый в списке, и предшествующего нет.