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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Непонятки с модификатором const http://www.cyberforum.ru/cpp-beginners/thread554941.html
Допустим я перегружаю оператор присваивания для создаваемого класса Array. В учебнике предлагается вот такая сигнатура данной перегрзки: SArray const & SArray::operator=(SArray const & right) Как ни удивительно, но все работает. Модификатор const (для возвращаемого значения) указывается по мнению автора для того, чтобы отлавливать вот такие ситации (a1=a2)=a3. Хорошо допустим. Но как тогда...
C++ Поиск и запись в файл Подскажите,пожалуйста,в чем ошибка.Неправильно идет поиск. #include <iostream> #include <conio.h> #include <locale> #include <fstream> using namespace std; class Hotel { char *country, *name; http://www.cyberforum.ru/cpp-beginners/thread554939.html
торрент ссылка с рабочей программой с++ C++
Помогите мне найти нормальную ссылочку тореент для скачивания программы с++ так как мне друг дал ету программу я ее установил пытаюсь запустить нормальную простенькую програмку а компилятор ругаеться! Короче программа с глюком! Дайте пожалуйтса рабочую! Срочно нужно для работы!
Напечатать различные числа, встречающиеся в обеих последовательностях C++
Помогите составить программу: Даны две последовательности из целых чисел: a1, ..., an; b1, ..., bn. Напечатать различные числа, встречающиеся в обеих последовательностях. Тема: Одномерные массивы Вот мой вариант, но здесь печатаются не различные числа. #include <iostream> using namespace std; int main() { setlocale (LC_ALL, "rus");
C++ Поиск под слова в тексте типу string http://www.cyberforum.ru/cpp-beginners/thread554903.html
Как сделать поиск под слова в переменной типу string из рус. текстом Например если есть такое : string text = "hello world"; string word; cin >> word; // ввожу world int a = text.find(word); cout << a << endl;
C++ Разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. Здравствуйте, помогите, пожалуйста, решить данную ниже задачу. У Вас есть N камней с массами W1, W2 , … WN. Требуется разложить камни на 2 кучки так, чтобы разница масс этих кучек была минимальной. Входные данные В первой строке входного файла INPUT.TXT записано число N – количество камней (1 ≤ N ≤ 18). Во второй строке через пробел перечислены массы камней W1, W2 , … WN (1 ≤ Wi ≤ 105).... подробнее

Показать сообщение отдельно
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
22.04.2012, 16:32     Сортировка списка
pre->next=current->next;
current->next=current->next->next;
pre->next->next=current;


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
...............pre......................current......
.................|.......................|
.................v......|----------v.....v.....|----v......|-------v......
.............|item1|next|....|item2|next|....|item3|next|....|item4|next|
 
pre->next=current->next;
...............pre.............current......
.................|...................|
.................v...................v........|-------v........|-------v......
.............|item1|next|....|item2|next|....|item3|next|....|item4|next|
..........................|----------------------^
 
current->next=current->next->next;
 
...............pre.............current......
.................|...................|.........----------------------------|
.................v...................v.......|......................|-------v.....v...
.............|item1|next|....|item2|next|....|item3|next|....|item4|next|
.........................|----------------------^
 
pre->next->next=current;
 
...............pre.............current......
.................|...................|........-------------------------|
.................v...................v......|.............................v...
............|item1|next|....|item2|next|....|item3|next|....|item4|next|
.......................|-------------------------^...|
.....................................^------------------|
 
и того 
item1->next=item3
item3->next=item2
item2->next=item4
что-то не удалась псевдографика, ладно, думаю и без неё понятно
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru