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

Сортировка списка - 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; подробнее

Показать сообщение отдельно
xAtom
915 / 740 / 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);  //вот так вызываешь
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru