1 / 1 / 0
Регистрация: 11.04.2012
Сообщений: 36
|
|||||||||||
1 | |||||||||||
Сортировка динамического односвязного списка25.04.2012, 06:04. Показов 16705. Ответов 5
Метки нет (Все метки)
Здравствуйте.
Буду признателен за помощь в написании функции сортировки односвязного списка. Вначале с клавиатуры вводятся целые числа и сохранаяются в списке. Далее этот список надо отсортировать по возростанию (или убыванию). Вот программа (код Си) :
0
|
25.04.2012, 06:04 | |
Ответы с готовыми решениями:
5
Сортировка односвязного динамического списка Вывод односвязного динамического списка Создание и заполнение динамического односвязного списка Создание односвязного динамического списка с неограниченным количеством элементов |
What a waste!
1608 / 1300 / 180
Регистрация: 21.04.2012
Сообщений: 2,729
|
|||||||||||
25.04.2012, 15:45 | 2 | ||||||||||
3
|
1 / 1 / 0
Регистрация: 11.04.2012
Сообщений: 36
|
|
25.04.2012, 19:51 [ТС] | 3 |
gray_fox спасибо большое за содействие!!!! а можно спросить ссылки или источники. По сортировкам списков ничего не нашел.
0
|
What a waste!
1608 / 1300 / 180
Регистрация: 21.04.2012
Сообщений: 2,729
|
||||||
25.04.2012, 20:24 | 4 | |||||
Добавлено через 12 минут Вот тут, например, есть нормальная (с изменением связей узлов) реализация пузырька для односвязного списка: http://www.ibm.com/developerwo... ctures_04/ . Немного посложнее, конечно.
1
|
1 / 1 / 0
Регистрация: 11.04.2012
Сообщений: 36
|
|
25.04.2012, 23:28 [ТС] | 5 |
gray_fox спасибо за ответ!!
а можно составить функцию сортировки для вышеприведенной задачи, только нельзя менять данные элементов списка, разрешается менять местами только указатели/ссылки. Т.е нужен обмен узлов, а не хранимых значений
0
|
What a waste!
1608 / 1300 / 180
Регистрация: 21.04.2012
Сообщений: 2,729
|
|
25.04.2012, 23:32 | 6 |
Я ж специально отдельно про это написал)) смотрите ссылку
1
|
25.04.2012, 23:32 | |
25.04.2012, 23:32 | |
Помогаю со студенческими работами здесь
6
Сортировка односвязного списка Сортировка односвязного списка Сортировка односвязного списка (пузырьком) Удаление узла из односвязного списка. + Сортировка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |