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

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

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