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
    Commented 4 мая 2013 в 12:57
  • 1
    @jnhjfhjj, разве Вам не уже не рассказывали то же самое здесь?
    – avp
    Commented 4 мая 2013 в 16:31

2 ответа 2

1

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

1

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

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

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

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