Top.Mail.Ru
Ответы

Вопрос по алгоритмам

Примеры алгоритмов, использующих список. подскажите плиз

По дате
По рейтингу
Аватар пользователя
Оракул

= Для списков на основе массива =

• Сортировка списка — куча вариантов (подсчетом, пузырьком, выбором, быстрый и т. д.).
• Простой поиск по неупорядоченному списку.
• Бинарный поиск по упорядоченному списку.
• Поиск наибольшего и наименьшего элемента в списке.

= Для связных списков =

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