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

Сортировка пузырьком связного списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужно что бы функция выдавала все предложение после определенного слова http://www.cyberforum.ru/cpp-beginners/thread857906.html
Вот тут такое дело. Нужно что бы функция выдавала все предложение после определенного слова. Пытался сделать, но получилось только найти нужное слово. Вот код который у меня вышел. char str1 =...
C++ Куча, дерево отрезков. Прибавление на отрезке, нахождение сумма на отрезке Написал вот класс Кучки. Сейчас она может увеличить значения всех элементов на отрезке l - r на величину c (время O(logN)), а так же выдать значение элемента с индексом idx (O(logN)). Видимо, сделал... http://www.cyberforum.ru/cpp-beginners/thread857901.html
C++ Заполнить список с головы, с хвоста, и вывести элементы
Народ, помогите, пожалуйста. исправьте код. Нужно заполнить список с головы, с хвоста, и вывести элементы. И если можно, то покажите, как заполнить первые 5 элементов случайными цифрами, а потом...
массивы (перевести программу из незнакомого мне языка c# в знакомый мне с++) C++
здравствуйте уважаемые программисты, помогите пожалуйста перевести программу из незнакомого мне языка c# в знакомый мне с++. вот код using System; using System.Collections.Generic; using...
C++ Пораздельная компиляция и повоторное переопределением в gcc http://www.cyberforum.ru/cpp-beginners/thread857882.html
Доброго времени суток. Пытаюсь разобрать пример с учебника. Теоритически вроде всё делаю правильно... ilyuha21st@coldshoot:~/Projects/calc$ g++ calc.cpp -c -o calc.o...
C++ Ошибка в коде Прветствую всех! printf("Введите расположение файла (например: C:\\myfile.txt):/n"); char * s; scanf("%s", &s); FILE * doc; doc = fopen(s, "a"); if(doc != NULL) { printf("Введите... подробнее

Показать сообщение отдельно
mappy89
2 / 2 / 0
Регистрация: 16.10.2011
Сообщений: 179

Сортировка пузырьком связного списка - C++

06.05.2013, 23:25. Просмотров 606. Ответов 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
24
25
26
27
28
29
30
31
32
  struct list1
{
    int item;
    list1 *next;
    
    list1(int i, list1 *n=NULL)
        {
            item=i;
            next=n;
        }
};
 
list1 *first;
 
list1 *last;  //первый и посл элементы списка
 
void newlist::arrange()
{
    
        for (list1 *i = first->next; i!=last; i = i->next)
        for (list1 *j = first; j; j = j->next)
 
            if (j->next->item > j->next->next->item) 
 
           {
                list1 *buf = j->next;
                j->next = j->next->next;
                i = j->next;
                buf->next = j->next->next;
                j->next->next = buf;
            }
}
Укажите на ошибку, заранее благодарен!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru