Какие основные операции можно выполнять над односвязным списком?

Некоторые основные операции, которые можно выполнять над односвязным списком:

• Добавление элемента. 1 Элемент можно добавить в начало списка, в конец списка или после определённого элемента. 1 Перед добавлением необходимо создать узел, положив в него заданное значение, затем связать ссылку со списком. 1
• Удаление элемента. 1 Предполагает нахождение заданного элемента и его удаление. 1 Для этого нужно пройти по односвязному списку, после чего ссылку с элемента перед удаляемым перенаправить на элемент после удаляемого. 1
• Нахождение элемента. 1 Предполагает простой однократный проход по списку с нахождением ссылки на заданный элемент. 1
• Подсчёт числа элементов по условию. 1 Предполагает проход по списку и сравнение всех элементов с заданным с подсчётом количества удовлетворяющих условию элементов. 1
• Проверка списка на пустоту. 4
• Определение количества элементов в списке. 4