Вопрос по алгоритмам
Примеры алгоритмов, использующих список. подскажите плиз
По дате
По рейтингу
= Для списков на основе массива =
• Сортировка списка — куча вариантов (подсчетом, пузырьком, выбором, быстрый и т. д.).
• Простой поиск по неупорядоченному списку.
• Бинарный поиск по упорядоченному списку.
• Поиск наибольшего и наименьшего элемента в списке.
= Для связных списков =
• Вставка элемента — в начало списка, в середину (перед i-тым элементом), в конец.
• Удаление элемента — из начала, из середины, из конца.
• Поиск элемента.
• Поиск циклов в связном списке (когда последний узел указывает на один из предыдущих).