Может кто подскажет почему выводится только первый элемент? Сортировка по полю year.

А чего то я не вижу чтоб в коде был вывод. Или Вы телепатические способности форумчан проверяете ?  

ну так бы и указали в названии сортировки, чем лишний комментарий писать 

из того что бросилось в глаза :


а где return ?



year у Вас объявлен как int, а значит  отрицательные значения не отсортируются.

ну и напоследок  : 
 сделайте элементарные функции необходимые для работы сортировки,
 например swap для обмена местами двух элементов списка и тогда не придется разбираться в куче сваленного вместе кода. 

 конечно также было бы хорошо отсоединить список от описания структуры.
т.е так :

это также уменьшит головомойку при написании кода.

Это сообщение отредактировал(а) mes - 16.3.2009, 21:18

Года - все положительные.
Печать вызываю с главной функции

а почему грeшите на сортировку ? до сортировки у Вас список нормально выводится ?

Это сообщение отредактировал(а) mes - 16.3.2009, 21:19

До сортировки все нормально выводится.

Добавлено через 2 минуты и 48 секунд
Сделал печать перед каждым новым вызовом рекурсии (return sort)

ВОт что выводит после каждого прохождения, в консоли:

Master_, выложите функцию read_file и сам файл с которого читаешь.
p_pred - я сначала думал, что это предикат. а это предЫдущий? 
ещё вопрос: функцию сортировки вы с головы придумали или это алгоритм какой-то?

Это сообщение отредактировал(а) zim22 - 16.3.2009, 21:51

Код

Файл прикрепляю
Содержимое файла: 

Это сообщение отредактировал(а) Master_ - 16.3.2009, 22:00

Присоединённый файл ( Кол-во скачиваний: 5 )
 list.txt 0,24 Kb

в новой ветви рекурсии при обмене с новонайденным не учитывается оставшийся в предыдущей ветви элемент.
решается путем отделения списка от самого значения (как написано во 2м посту) и обменом самих значений, а не элементов списка.

Может можно как-то сделать с существующим списком? Просто переделывать остальное не хочется..

Переделовать делов на 5-20 минут, а чтоб добиться правильной работы придется мучаться не один час, находя все новые и новые баги 
Так что если своего времени не жалко, не переделывайте - лично я в таком случае пас. 


Это сообщение отредактировал(а) mes - 16.3.2009, 23:00

Можно тогда приимерчик с использованием StructNode?   

примерно так :

т.е как можно видеть по коду, список не меняет очередности элементов, а лишь происходит обмен значений (в нашем случае указателей на структуру Student)

P.S. компилить и тестировать не пробовал..но предполагаю что код рабочий.


Это сообщение отредактировал(а) mes - 17.3.2009, 00:39

Все внутри меня протестует. А если полей там до чертиков? Надо делать двусвязный список и менять нормально элементы, целиком.

Нельзя ли поподробней ? Kак будет влиять кол-во полей структуры Student  на обмен значений  двух указателей ?! 

Насчет двусвязанногo списка : выгода при применение будет от алгоритма обхода списка , a не от возможности менять элементы 


Это сообщение отредактировал(а) mes - 17.3.2009, 00:45

Может я недопонял алогритм - мне показалось надо поменять местами структуры: т.е. нашли искомую с наименьшим (наибольшим) годом и поставили ее на текущее место, а текущую на место той, которую нашли - затем следующая итерация.
В виду того, что мы не знаем предка текущей - мы вместо этого меняем год, оставляя остальные поля без изменений. Получится, что года отсортировали, а фамилии оставили...

Либо я просто неврубился - тогда извините.

а тут есть пример базовых функций по работе со списком :
http://forum.vingrad.ru/index.php?showtopi...t&p=1812858
см. AdjList...

Добавлено через 1 минуту и 32 секунды



меняем значения указателей ..node->value.
 

Добавлено через 2 минуты и 54 секунды

Такого решения я бы не посмел предложить   

Я тоже вначале подумал что меняет одно значение 

Вроде понятно, но вот с head (первым) как быть, в той же функции read_file не могу додумать как изменить код..

Добавлено через 4 минуты и 37 секунд
Попробовал так, но ругается на fin'ы


Добавлено через 7 минут и 41 секунду
Вот так скомпилил, но не знаю, правильно ли пойдет:

опять расчет на телепатов ? может поделитесь тем, что пишет Вам компилятор ?   
думаю или #include забыли или std::


может прежде чем загружать из файла напишите функции для удобной работы со списком ?
хотя бы такие как добавить элемент и удалить его.
и ссылку Вам для примера дал же 


увы :(

Виноват, не посмотрел.   

вообще непонятно в чём смысл тут

1 p = g->next; предположим g == headptr, тогда p = headptr->next;
2 g->next = p->next; это то же самое headptr->next = headptr->next->next;
3 p->next = headptr; это уже headptr->next->next = headptr;
4 headptr = p; это headptr = headptr->next;

в строках 2 и 3 наблюдается смешивание

сейчас обратил что я лишнюю сущность ввел (min_year), вот без нее :



Добавлено через 11 минут и 45 секунд
а еще лучше будет выделить функцию сравнения, тогда код будет следующим 

А вот пример использования для сортировки по годам :



Это сообщение отредактировал(а) mes - 17.3.2009, 13:06

лучше для быстродействия или для читаемости? обычно это две взаимоисключающиеся вещи.   

удобнее для использования и в общем случае безопаснее. Достаточно одной функции сортировки "на все случаи жизни" и предикат под каждый конткретный случай.

По сравнению с остальными затратами этого алгоритма, лишний вызов функции заметен на скорости не будет