@morkiller

Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам. Основные шаги алгоритма должна быть идентичным сортировке массивов, но, безусловно, реализация конкретных шагов, например, разделение массива на два под-массива по середине, может существенно отличаться. В отличие от сортировки массивов, для списков не обязательно создавать копии данных, поскольку узлы достаточно легко отделяются друг от друга. Аналогично, при слиянии отсортированных половинок списков не обязательно копировать данные, ведь, в отличие от массивов, элементы удобно вставлять в существующий список в любой интересующей позиции. Протестируйте реализацию алгоритма на достаточном наборе входных данных различного характера (случайные, уже упорядоченные, упорядоченные в обратном порядке, последовательности с повторяющимися элементами).
Можно использовать готовые реализации структур данных!!!
sta-ki15-master.zip

0

@afront

http://www.geeksforgeeks.org/m... nked-list/

0