Отсортировать введенные записи по возрастанию значений ключей - C (СИ)

Формулировка задачи:

С клавиатуры ввести набор записей с полями: <Ключ> <Сообщение> (ключ - целое число). Отсортировать введены записи по возрастанию значений ключей. В отсортированный массив ввести две новые записи так, чтобы сохранить общую упорядоченность массива. Распечатать результирующий массив. ( Использовать функции). Помогите пожалуйста уже почти неделю сижу.

Код к задаче: «Отсортировать введенные записи по возрастанию значений ключей - C (СИ)»

textual
struct Node
{
    int val;
    Node *next;
    Node(int n) {       // Интуитивная инициализация
        val = n;
        next = NULL;
    }
};
 
struct List
{
    Node *first;
    List() {
        first = NULL;
    }
};
 
Node *obrat(List *list1, List **list2)
{
    Node *temp, *temp2;/*2 указателя*/
    List *list2 = NULL;/*list2 присвоен NULL*/
    temp = list1->first;/*temp указывает на list1*/
    while (temp)/*Пока не пуст*/
    {
        temp2 = temp->next;/*temp2 указывает на предыдущий temp-у элемент*/
        temp->next = *list2;/*Предыдущий temp-y элемент указывает на верхушку list2*/
        *list2 = temp;/*list2 указывает на верхушку temp*/
        temp = temp2;/*temp указывает на temp2, т.е. перешли на предыдущую ячейку*/
    }
    return temp;
}

11   голосов, оценка 3.909 из 5


СОХРАНИТЬ ССЫЛКУ