Junior — Middle
Czy można traktować zbiór węzłów jako jednokierunkową listę?
sobes.tech AI
Odpowiedź od AI
Да, набор нод (узлов), связанных таким образом, что каждый узел содержит ссылку только на следующий, можно рассматривать как односвязный список. В односвязном списке каждый элемент хранит данные и ссылку на следующий элемент, что позволяет последовательно проходить по списку от начала к концу.
Пример простого односвязного списка на Java:
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
this.next = null;
}
}
public class LinkedList {
Node head;
public void add(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
Node current = head;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
}
Таким образом, если ваши ноды связаны по одному направлению, это и есть односвязный список.