Вам требуется написать функцию на языке C++ для сортировки связного списка
(алгоритм сортировки задаётся преподавателем - слиянием, Хоара или распределяющая).
При написании задачи создайте файл list_sort.h следующего содержания:
//-----------------------------------------------------------
struct Elem
{
int key;
Elem *next;
};
Elem* listsort(Elem * list);
//где list - входной список, результат - отсортированный
//-----------------------------------------------------------
и подключите его в начале своей программы:
#include "list_sort.h"
В вашей программе реализуйте функцию listsort согласно прототипу.
Ограничения: количество элементов в списке не превышает 100000, ключи в элементах списка -
произвольные значения из всего диапазона типа int.
Примечание 1. Вам не нужно выделять дополнительную память - перекидывайте указетели
в списке, который вам дан.
Ограничение по памяти подобрано так, что, например, создание массива чисел с длиной,
равной количеству элементов списка, не пройдёт :)
Примечание 2. Функция main в отправляемом на проверку файле может присутствовать, а
может и нет - всё равно запускаться будет не она.
|
