Некоторые основные операции, которые можно выполнять над элементами односвязного линейного списка:
- Добавление элемента. 4 Есть несколько вариантов: элемент можно добавить в начало списка, в конец списка или после определённого элемента. 4
- Удаление элемента. 4 Предполагает, что будет найден заданный элемент и следом он будет удалён. 4
- Нахождение элемента. 4 Предполагает простой однократный проход по списку с нахождением ссылки на заданный элемент. 4
- Подсчёт числа элементов по условию. 4 Предполагает проход по списку и сравнение всех элементов с заданным с подсчётом количества удовлетворяющих условию элементов. 4
- Перемещение по списку. 2 Продвижение в линейном односвязном списке возможно только в одном направлении. 2
- Извлечение содержательного поля любого элемента. 2
- Изменение содержательного поля любого элемента. 2
- Слияние линейных односвязных списков (частный случай операции включения линейного односвязного списка). 2
- Выделение линейного односвязного подсписка. 2