Junior — Middle
93
Az egysoros láncolt lista elemei tartalmaznak hivatkozást a következő csomópontra?
Válasz az MI-től
sobes.tech MI
Да, в односвязном списке каждый элемент (узел) содержит ссылку на следующий элемент списка. Эта ссылка позволяет последовательно переходить от одного узла к другому, начиная с головы списка и двигаясь к концу.
Пример узла односвязного списка на Java:
class Node {
int data;
Node next; // ссылка на следующий узел
Node(int data) {
this.data = data;
this.next = null;
}
}
Таким образом, наличие ссылки на следующий узел — ключевая особенность односвязного списка.