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

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

Войти
Регистрация
Восстановить пароль
 
slonni
0 / 0 / 0
Регистрация: 07.12.2009
Сообщений: 18
#1

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

13.10.2011, 18:11. Просмотров 580. Ответов 0
Метки нет (Все метки)

Не получается реализовать сортировку кольцевого односвязного списка при помощи указателей(а не обмена информационных частей). Пока только получается менять первый и второй элемент. Дальше как я понял нужно иметь указатель на предыдущий элемент,только как его найти?

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++
http://ubuntuone.com/6wKtCh5iViDl0xyPSRc3LC вот тут все файлы проги.. 7.cpp главный.. когда запускаю, при выборе любого пункта, кроме...

Сортировка слиянием кольцевого списка - C++
Есть класс двусвязного кольцевого списка и итератор к нему-шаблоны. не могу довести до ума сортировку слиянием для этого списка и понять...

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

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

Сортировка односвязного списка - C++
Добрый день форумчанам! Есть задача но не знаю как написать ее так как не знаю динамического программирования ) Будьте любезны...

Сортировка односвязного списка - C++
В условии задачи нужно считать из файла неопределенное количество студентов и занести их в односвязный список. Отсортировать по изучаемому...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2011, 18:11
Привет! Вот еще темы с ответами:

Сортировка односвязного списка - C++
Помогите пишу курсач сделал все ф-ции кроме сортировки в голову не приходит как что не пробовал без результатно( прошу помочь( уже как...

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

Сортировка односвязного списка символов - C++
я понимаю как создавать, как заполнять, но как его сортировать я хз :(

Сортировка односвязного списка (2 метода) - C++
Здравствуйте, у меня проблема с сортировкой односвязного списка(то теряю указатель и получается список короче, то не до конца обходятся...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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