Форум программистов, компьютерный форум 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; подробнее

Показать сообщение отдельно
xAtom
 Аватар для xAtom
910 / 735 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
16.12.2011, 00:47     Сортировка списка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Train* lsort(Train *lst) { 
   Train *ea, *eb, *prev, *tmp;                         
   for(tmp = NULL; lst != NULL; ){ 
       ea = lst; 
       lst = lst->next;  
       eb = tmp;
       prev = NULL; 
       while(eb  && ea->TrainNumber > eb->TrainNumber) {
             prev = eb;
             eb = eb->next;
       }
       if(! prev) {
              ea->next = tmp; 
              tmp = ea; 
       } else { 
              ea->next = eb; 
              prev->next = ea; 
       }
  };
   return tmp; 
}
Ну и вызывать так.
C++
1
2
3
Train* lst = NULL;
//.... тут добавляешь в список
lst = lsort(lst);  //вот так вызываешь
 
Текущее время: 16:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru