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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Использование различных свойств наследования для расширения и уточнения классов http://www.cyberforum.ru/cpp-beginners/thread407721.html
Помогите решить задачу Среди представленных понятий,( квитанция, накладная, документ, чек), выбрать самое общее, на основе которого будет строиться родительский класс. Исходя из остальных...
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; ...
Строки и слова 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;...
C++ Singly linked list Здравствуйте, Помогите с задачей, нужно создать связной список с такой структурой struct Stedent {int ID; string fname; string sname; string groupName; string subjectNames; double grades; подробнее

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

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

15.12.2011, 22:18. Просмотров 755. Ответов 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 минут
Ап. Отпишитесь кто сортировал списки
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru