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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как исправить ошибку и в чем она заключается http://www.cyberforum.ru/cpp-beginners/thread1035953.html
Привет,помогите пожалуйста #include <iostream> #include <conio.h> #include <math.h> #include "vichiclenia.cpp" using namespace std; void main() { setlocale(0,"russian"); int a;
C++ вывод слов из файла Задача такая, нужно вывести все слова которые находятся в файле, но проблема в том что если после слова стоит запятая то он считает что это слово с запятой, одно слово. как сделать что-бы последний... http://www.cyberforum.ru/cpp-beginners/thread1035938.html
LNK2019 C++
Заголовочный файл: namespace ns { const int QUARTERS = 4; struct sales { double Sales; double average; double max; double min;
Программа деления двух чисел C++
Программа должна проверять правильность введенных пользователем данных и, если они неверные (делитель равен нулю), выдвать сообщение об ошибке. Если введенные данные корректны, выводить частно от...
C++ Дана квадратная матрица порядка n. Получить матрицу A^2 http://www.cyberforum.ru/cpp-beginners/thread1035883.html
Дана квадратная матрица порядка n. Получить матрицу A^2 (А в квадрате).
C++ Указатели Здравствуйте, подскажите пожалуйста какие операторы нужно использовать в С++, чтобы вывести на консоль в виде таблицы значения чисел в десятичном и шестнадцатеричном формате, а так же их адрес в... подробнее

Показать сообщение отдельно
Talkoflights
25 / 25 / 5
Регистрация: 23.09.2012
Сообщений: 272
13.12.2013, 20:53  [ТС]
Цитата Сообщение от MrCold Посмотреть сообщение
Talkoflights, не особо проверял
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void bubbleSort(Item  *&Head)
{           
       for (Item *Curr = Head;   Curr;  Curr = Curr->Next)
           {               
                for (Item * Next = Curr->Next; Next; Next = Next->Next)          
               {
                  if (Curr->code   > Next->code) 
                      {
                          Item  valtmp = *Curr;
                          *Curr = *Next;
                          *Next = valtmp;
 
                          Item  *tmp = Curr->Next;
                          Curr->Next = Next->Next;
                          Next->Next = tmp;              
                     }   
               }
       }  
 }
Спасибо за код.
Хотелось бы выяснить общий механизм.
Допустим, у нас есть список из 3 элементов:
1->2->3->NULL;
1-ый элемент больше второго и меньше третьего.
Как нам перебросить указатели так, чтобы список был отсортирован? То есть указатель на следующий элемент у 1-го должен указывать на 3-ий, а у второго элемента указатель на следующий элемент должен быть направлен на 1-ый.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru