Удаление элемента из односвязного списка, как и добавление, может происходить в разных позициях: в начале, в середине или в конце списка. Рассмотрим несколько сценариев.

Удаление первого элемента списка

1. Если список пуст, то ничего не делаем.
2. Если список не пуст, сохраняем указатель на первый элемент списка.
3. Обновляем указатель головы списка (head) на следующий элемент, который находится после текущего первого узла.

Удаление элемента из середины списка

1. Находим узел, который предшествует удаляемому узлу, проходя по списку, начиная с головы (head). Это нужно для того, чтобы изменить ссылку на следующий элемент.
2. Изменяем ссылку в предшествующем узле на следующий узел удаляемого узла (то есть пропускаем узел, который хотим удалить).
3. Освобождаем память для удаляемого узла.

Удаление последнего элемента списка

1. Если список пуст, ничего не делаем.
2. Если в списке один элемент (то есть это и есть голова), то просто удаляем этот элемент, присвоив указателю головы null/nil.
3. Если элементов больше одного, проходим по списку, находя предпоследний элемент.
4. Устанавливаем в поле next предпоследнего элемента значение null/nil, таким образом удаляя ссылку на последний элемент.