Back to questions
Junior — Middle
76
Каким образом осуществляется добавление нового элемента в связанный список?
Answer from AI
sobes.tech AI
Добавление нового элемента в связанный список обычно происходит следующим образом:
- Создаётся новый узел с нужным значением.
- Устанавливается ссылка нового узла на следующий элемент списка (например, текущий первый элемент).
- Голова списка обновляется, чтобы указывать на новый узел.
Пример на Java для односвязного списка:
class Node {
int data;
Node next;
Node(int data) { this.data = data; this.next = null; }
}
class LinkedList {
Node head;
void addFirst(int value) {
Node newNode = new Node(value);
newNode.next = head;
head = newNode;
}
}
Таким образом, новый элемент становится первым в списке, а остальные сдвигаются дальше.