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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
salvafion
10 / 10 / 1
Регистрация: 16.06.2009
Сообщений: 193
#1

Быстрая сортировка двусвязного списка - C++

19.05.2010, 09:45. Просмотров 1830. Ответов 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
void newsort(Offender_Node*first,Offender_Node*last)
{
 
    Offender_Node*cur=first,*Prev=cur;
 
    while(cur!=last->next)
    {
        Prev=cur;
        if(strcmp(cur->FIO.LastName,first->FIO.LastName)<0)
        {
            cur->prev=first->prev;
            if(first->prev!=NULL)first->prev->next=cur;
            first->prev=cur;
            cur->next=first;
        }
        cur=Prev->next;
    }
    cur=first;
    while(cur->prev!=NULL)
    {
        cur=cur->prev;
    }
    Base1.SetType(cur);
    if(cur!=first) newsort(cur,first->prev);
    if(first->next!=NULL)newsort(first->next,last);
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2010, 09:45     Быстрая сортировка двусвязного списка
Посмотрите здесь:

Сортировка двусвязного списка вставками - C++
Добрый день, есть готовый двусвязный список. Нужно было реализовать сортировку вставками любых чисел. В комментариях main() оставил...

Шейкерная сортировка двусвязного списка - C++
Здравствуйте! У меня возникла проблема с сортировкой двусвязного списка. Получилось реализовать двусвязный список и отдельно...

Сортировка кольцевого двусвязного списка (пузырьковая) - C++
Доброго дня! Помогите пожалуйста разобраться с сортировкой кольцевого двухсвязного списка. У меня при попытке отсортировать выводит ошибку ...

Передача параметров в функцию (сортировка двусвязного списка) - C++
Дан работающий код (двусвязный список+сортировка его пузырьком) Нужно выделенную часть оформить в отдельную функцию. я делаю три...

Сортировка двусвязного списка, по мере поступления информации - C++
Помогите отсортировать двусвязный список следующим образом: &quot;элементы добавлять таким образом, чтобы сохранялась упорядоченность списка по...

Быстрая сортировка связного списка - C++
Здравствуйте. не пойму как должна заканчиваться функция.что передавать в рекурсию и до каких пор. Team *InsertBeforeHead(Team *&amp;head,...

Реверс двусвязного списка - C++
Столкнулся с задачей написать функцию реверса двусвязного списка. Часа 3 сушил себе мозг с копиями указателей, получилось что надо хранить...

Cортировка двусвязного списка - C++
Ну, в общем задание в названии. Нужно отсортировать двусвязный список, методом пузырька. Сортировку-то я эту знаю. Но вот проблема, я не...

Сериализация и десериализация двусвязного списка - C++
Всем доброго времени суток! Ребят помогите реализовать функции сериализации и десериализации двусвязного списка. Заранее спасибо

Удаление структуры из двусвязного списка - C++
Доброго времени суток! Пытаюсь создать функцию удаления из списка структуры, не выполняется цикл while в функции del() в чем я не прав? ...

Арифметика Класса Двусвязного списка - C++
Всем привет. тут такая проблема есть у меня программа создание двусвязного циклического списка и действия над ним. и надо создать...

Функция удаления из двусвязного списка - C++
Создал двусвязный список на основе класса, работают ввод элементов в список и вывод всего списка. Помогите пожалуйста с функцией удаления...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kelevrat
4 / 4 / 1
Регистрация: 06.06.2010
Сообщений: 18
06.06.2010, 14:11     Быстрая сортировка двусвязного списка #2
обьясни строчку Base1.SetType(cur);
Yandex
Объявления
06.06.2010, 14:11     Быстрая сортировка двусвязного списка
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru