Junior — Middle
107
Түйіндер жиынтығын біржақты байланысты тізім ретінде қарастыруға бола ма?
AI-дан жауап
sobes.tech 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;
}
}
}
Таким образом, если ваши ноды связаны по одному направлению, это и есть односвязный список.