#1 10.05.06 00:44
Сортировка односвязного списка выбором
Месяц долблюсь над этой задачей!!!Помогите, пожалуйста с сортировкой!!!
Дана структура:
struct List {int value; struct List *next;};
Минимальный элемент переносится в конец нового списка...
Offline
#3 10.05.06 12:03
Re: Сортировка односвязного списка выбором
в общем делаешь так,
идешь по списку и находишь минимальный элемент, запоминаешь предыдущий перед ним(тут надо учесть что минимальным может быть первый элемент), вырезаешь этот элемент, вставляешь в новый список в начало, вот тебе и сортировка
Offline
#4 10.05.06 16:07
Re: Сортировка односвязного списка выбором
otaku написал(а):
идешь по списку и находишь минимальный элемент, запоминаешь предыдущий перед ним(тут надо учесть что минимальным может быть первый элемент), вырезаешь этот элемент, вставляешь в новый список в начало, вот тебе и сортировка
немного не так...
идешь по списку, сравниваешь значение current->value с current->next->value, если у следующего значение больше, то переписываешь ссылку next у текущего элемента на next следующего элемента, а у следующего выставляешь ссылку на текущий (тут надо сохранить ссылку следующего, а то абра-кадабра получится)... ну, и учитывать проверку существования элемента... все это делаешь в двойном цикле...
мое имхо...
Offline
#7 10.05.06 22:24
Re: Сортировка односвязного списка выбором
Всем спасибо, тема закрыта!
ОГРОМНОЕ САПСИБО otaku!!!!!!:)
Offline
