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

Сортировка кольцевого односвязного списка - C++

Восстановить пароль Регистрация
 
slonni
0 / 0 / 0
Регистрация: 07.12.2009
Сообщений: 18
13.10.2011, 18:11     Сортировка кольцевого односвязного списка #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
void List::sortList()
{
    cur=head;
    Node *p1, *p2, *p0;
    Node *tmp=head;
 
    while(cur != tail)
    {
        p1=cur;
        p2=cur->next;
        tmp=cur;
 
        while(tmp != tail)
        {
            if(p1->inf > p2->inf)
            {
                if(cur == head)
                {
                    p1->next=p2->next;
                    p2->next=p1;
                    head=p2;
                    tail->next=head;
                }
            }
            tmp=tmp->next;
        }
        cur=cur->next;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2011, 18:11     Сортировка кольцевого односвязного списка
Посмотрите здесь:

[C++]сортировка односвязного списка C++
консольный интерфейс для кольцевого односвязного списка, помогите найти ошибку C++
C++ Сортировка односвязного списка
C++ сортировка односвязного списка
Сортировка односвязного списка (2 метода) C++
Сортировка односвязного списка пузырьком C++
C++ Сортировка односвязного списка
Сортировка кольцевого двусвязного списка (пузырьковая) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru