Добавление нового узла в середину списка
В нашем примере список состоит из двух элементов
[1, 3]. Нам нужно вставить новый элемент со значениемс 2 между существующеми узлами.1. Создаем новый узел с желаемым значением.
2. Находим позицию в списке, на которую мы добавляем новый элемент. Для этого перебором нужно дойти от начала списка до элемента со значением 2.
3. Меняем ссылку
next в элементе со значением 1 на новый элемент.4. В новом элементе добавляем в
next ссылку на элемент с со значением 3.Добавление нового узла в начало списка
1. Создаем новый узел с желаемым значением.
2. В поле
next нового узла записываем ссылку на текущий первый элемент списка — head.3. Обновляем указатель головы списка, чтобы он указывал на новый узел.
Добавление нового узла в конец списка
1. Создаем новый узел с желаемым значением.
2. Проходим по списку от начала (
head) до последнего узла, используя ссылки next, пока не найдем узел, у которого поле next равно null/nil.3. В поле
next последнего узла записываем ссылку на новый узел.#linked_list