Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 38, средняя оценка - 4.87
stratovarius
13 / 13 / 0
Регистрация: 12.07.2009
Сообщений: 114
#1

Сортировка однонаправленного линейного списка - C++

01.06.2010, 20:20. Просмотров 5300. Ответов 2
Метки нет (Все метки)

Нужно отсортировать однонаправленный линейный список сортировкой слиянием и бинарной сортировкой. как сортировать обычные массивы я знаю, а вот списки...
C++
1
2
3
4
5
6
7
8
9
10
struct list
{
     string tool;
     string day;
     string teacher;
     float cash;
     unsigned count;
     string name;
     list* next;
}
Добавлено через 3 минуты
Отсортировать по любому элементу структуры, чтоб сортируя по этому элементу менялись местами и остальные
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2010, 20:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка однонаправленного линейного списка (C++):

Создание линейного однонаправленного списка - C++
Добрый вечер!Написала программу создания линейного списка и вывод его на экран с клавиатуры и из файла.Вроде бы всё верно и программа даже...

Как из линейного однонаправленного списка сделать кольцевой однонаправленный? - C++
как из линейного однонаправленного списка сделать кольцевой однонаправленный. программа имеет функции добавить/удалить звено, вывод на...

Сортировка однонаправленного списка - C++
Доброго времени суток, уважаемые форумчане! Возникла проблема с сортировкой однонаправленного списка методом "пузырька". Что делать-не...

структуры данных. сортировка однонаправленного списка - C++
значит так, есть вот эта программа: #include <stdio.h> #include <conio.h> #include <math.h> struct spisok { int info; ...

сортировка линейного списка перестановками - C++
я написал алгоритм который будет просто менять поля value а не перенаправлять указатели, но программа не работает правильно не могли бы вы...

Сортировка динамического линейного списка - C++
Подскажите пожалуйста как вывести список книг изданных после указанного года.Я уже все пересмотрела везде только добавить -удалить.Это я...

2
easybudda
Модератор
Эксперт CЭксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,776
01.06.2010, 20:25 #2
stratovarius, вот пример сортировки списка http://www.cyberforum.ru/cpp-beginne...tml#post765601
0
stratovarius
13 / 13 / 0
Регистрация: 12.07.2009
Сообщений: 114
01.06.2010, 20:42  [ТС] #3
А нет ни у кого уже готового куска кода? Просто времени мало, а дел много... Разобраться то я смогу, но до завтра не успею)) И желательно выделение памяти через new
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2010, 20:42
Привет! Вот еще темы с ответами:

Сортировка линейного списка по полю year - C++
Господа подскажите как осуществить сортировку списка по полю year? При этом неважно по убыванию или возрастанию, метод сортировки тоже...

Сортировка двунаправленного линейного списка по алгоритму Хоара - C++
ПОМОГИТЕ СРОЧНО!!!! нужно отсортировать двунаправленный линейный список по алгоритму Хоара менять местами можно только указатели!! код...

Сортировка линейного списка слиянием сверху вниз - C++
«Функция merge должна сливать список, на который указывает a, со списком, на который указывает b, с помощью вспомогательного указателя с....

Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка - C++
Здравствуйте! Очень нужна помощь в реализации программы. Задание: Спроектировать шаблон класса spisok для реализации односвязного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru