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

Сортировка списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использование различных свойств наследования для расширения и уточнения классов http://www.cyberforum.ru/cpp-beginners/thread407721.html
Помогите решить задачу Среди представленных понятий,( квитанция, накладная, документ, чек), выбрать самое общее, на основе которого будет строиться родительский класс. Исходя из остальных понятий построить производные классы. Базовый класс должен содержать как минимум 2 элемента произвольного типа, конструктор по умолчанию, конструктор инициализации, деструктор, и два произвольных метода....
C++ Найти степени входа и выхода каждой вершины графа. Задано множество упорядоченных пар вершин, соответствующих дугам ориентированного графа. Найти степени входа и выхода каждой вершины. Помогите пожалуста ..... я в етом не очень (((%-) http://www.cyberforum.ru/cpp-beginners/thread407720.html
Вылетает ошибка при запуске программы. help C++
Вылетает ошибка: Expression: (stream != NULL) Вот часть кода: char * pFile; char *mem = (char *)malloc(SIZE); int length; int i; DWORD dwFileSize = 0, dwByteRead = 0; DWORD dwContext = 0;
Строки и слова C++
1)Написать функцию, подсчитывающую количество слов с четным количеством согласных букв. 2)Ввести строку, вывести на экран пословно, причем каждое слово вывести в обратном порядке.
C++ Вычисление корня http://www.cyberforum.ru/cpp-beginners/thread407695.html
вот сама задача // 423.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "conio.h" #include "locale.h" #include "iostream" using namespace std; #include <math.h>
C++ Singly linked list Здравствуйте, Помогите с задачей, нужно создать связной список с такой структурой struct Stedent {int ID; string fname; string sname; string groupName; string subjectNames; double grades; подробнее

Показать сообщение отдельно
Валентин^_^
22 / 22 / 5
Регистрация: 15.10.2009
Сообщений: 160

Сортировка списка - C++

15.12.2011, 22:18. Просмотров 737. Ответов 1
Метки (Все метки)

Всем привет)
Нужно реализовать сортировку списка, линейного однонаправленного.

Написал, но что-то как-то не правильно...

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 sort_train(Train *head)
{
    Train *buf;
 
    bool change;
    do
    {
        Train *p = head;
        change = false;
        for(p = head; p != NULL && p->next != NULL; p = p->next)
        {
            if(p->TrainNumber > p->next->TrainNumber)
            {
                buf = p->next;
                p->next = buf->next;
                buf->next = head;
                head = buf;
                change = true;
            }
        }
    }
    while(change);
}
Есть у кого рабочий пример?

Добавлено через 23 часа 16 минут
Ап. Отпишитесь кто сортировал списки
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru