Как учебное упражнение, я только что попытался реализовать свой собственный алгоритм сортировки слияния. Я сделал это в std :: list, который, видимо, уже имел встроенные функции sort() и merge(). Однако я планирую переместить это в связанный список моих собственных решений, поэтому реализация не является особенно важно.Алгоритм поиска для отсортированного двойного связанного списка
Проблема заключается в том, что в std :: list нет объектов для доступа к случайным узлам, только доступ к передней/задней и ступенчатой. Первоначально планировалось каким-то образом выполнить простой бинарный поиск по этому списку и найти мой ответ в несколько шагов.
Тот факт, что уже есть встроенные функции в std :: list для выполнения этих видов заказов, заставляет меня поверить, что есть доступ к списку таким же удобным способом, как и я.
В любом случае, за вашу помощь заранее!
Связанные списки удобны для быстрого вставки элементов, но сортировки и поиска не так много. таким образом, если вы должны вставлять элементы в правильном порядке в первый раз при использовании связанного списка. – mpen