0

Есть структура:

struck tel
{
int info;
tel *next;  //указатель на след элемент списка
} *begin, t;  //begin- указатель на начало

Функция для формирования списка:

tel* dob(tel *p, int in) {  
tel *t = new list;          // Захватываем память для элемента
    t -> info = in;         // Создаём информационную часть
    t -> next = p;          // Создаём адресную часть
return t;
}

Подскажите пожалуйста, как нужно дописать эту функцию, чтобы она сразу же сортировала элементы по убыванию info.

2
  • А что такое list?
    – user6550
    4 мая 2013 в 12:57
  • 1
    @jnhjfhjj, разве Вам не уже не рассказывали то же самое здесь?
    – avp
    4 мая 2013 в 16:31

2 ответа 2

1

Вам нужно пройтись по списку в предположении, что он уже отсортирован, найти подходящее место для нового элемента так, чтобы список остался отсортированным после вставки, и, конечно, вставить элемент на найденное место.

1

Я бы на вашем месте не сортировал, а добавлял в то место куда необходимо. Пробегаем список от начала до конца, сравнивая элемент добавляемый нами с каждым. Если наш больше, запоминает куда указывал указатель у list в tmp, перезаписываем его чтобы указывал на наш элемент, а добавляемому элементу ставим next на tmp.

1
  • @nanotexnik, в результате получаем сортировку (алгоритм известен под названием сортировка вставками). Только вот пробегать до конца не надо. Достаточно остановиться в нужном месте, как описано в ответе @VladD.
    – avp
    4 мая 2013 в 16:27

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.