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

Сортировка односвязного списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Динамический класс http://www.cyberforum.ru/cpp-beginners/thread539312.html
Ребята, помогите с задачей, реализовать динамический класс-очередь. с методами: add - dobavlenie v nachalo pop - ydalenie elementa print - vuvod isemty - proverka na pystoty num -koli4estvo
C++ Стек и работа с ним Добрый вечер! Мне дали задания: 1. Написать функцию для удаления всех элементов с четными номерами из односвязного списка 2. Написать функцию для добавления элемента в «середину» двусвязного списка 3. Написать функцию для добавления элемента в стек 4. Написать функцию для вывода информационных полей всех элементов двусвязного списка Номер 3 Я написала функцию, посмотрите пожалуйста -... http://www.cyberforum.ru/cpp-beginners/thread539281.html
Как удалить файл или изменить его тип C++
Всем привет! Подскажите мне пожалуйста как удалить в с++; То есть допустим пользователь указал путь и расширение файла а программа удаляет этот файл или изменяет расширение на любое другое ну допустим *.doc на *.mytype?
C++ Помогите найти ошибку: копирование массивов
Привет отзывчивым, у меня проблема, не пойму почему не копируется массив... смотрите в 49 строчку #include <iostream> using namespace std; void main() { int n,m,x=0,y=0,i,j; cout<<"matrix"<<endl; cin>>n>>m;
C++ Олимпиада по программированию http://www.cyberforum.ru/cpp-beginners/thread539273.html
28 апреля государственный тур олимпиада по программированию (в Армении), и я готовлюсь к олимпиаде. Прошу вас, если несложно дайте задач порешать. И если можно дать ссылки на описания алгоритмов (ну например Дейкстры, быстрое преоброзавание Фурье, и т.д.) и задачи на эти тематики.
C++ ..Создать 3 простые программки: 1)do,while 2)while 3)for можно однотипные,а можно и с разными условиями... очень-очень надо... только действительно самые простые... типа пока 5< вводимого числа писать да.. подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
08.04.2012, 12:38     Сортировка односвязного списка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void Library::sortByYear(){
bool run=true;
Book* cur;
Book* pre;
Book* endsort=NULL;
 while (run){
  cur=first;
  pre=NULL;
  run=false;
  while (cur->next!=endsort){
   if ( (cur->year) > (cur->next->year) ){
       pre->next=cur->next;
       cur->next=cur->next->next;
       pre->next->next=cur;
       run=true;
    }
   pre=cur;
   cur=cur->next;
  }
   endsort=cur;//если работает не так, удали к чёрту, 
                       //      пусть пузырь проходит N квадрат раз, зато надёжно
 }
}
 
Текущее время: 01:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru