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

Сортировка списка! Ошибка! - C++

Восстановить пароль Регистрация
 
Ace Ventura
0 / 0 / 0
Регистрация: 19.12.2012
Сообщений: 7
19.12.2012, 22:14     Сортировка списка! Ошибка! #1
Написал программу по двунаправленным линейным спискам. Написал сортировку, но она зацикливается, почему не знаю, и вроде как не удаляет элементы... Помогите, пожалуйста, разобраться!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
n=0;
                cur=beg;
                while (cur)
                {
                    n++;
                    cur=cur->next;
                }
                cur1=beg;
                for (int i=0; i<n; i++)
                {
                    cur=beg;
                    while (cur->next) //зацикливается на этом цикле
                    {
                        if ((strcmp(cur->fam, cur->next->fam)<0) && (strcmp(cur->fam, cur1->fam)<=0))
                            cur1=cur;
                        cur=cur->next;
                    }
                    cur=add();
                    *cur=*cur1;
                    cur=cur1;
                    beg=delet();
                }
Функция add:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
{
    if(beg == NULL)
    {
        beg =new student;
        beg->next = NULL;
        beg->pref = NULL;
        cur=beg;
        return beg;
 
    }
    cur=beg;
    while (cur->next!=NULL)
    {
        cur=cur->next;
    }
    cur->next=new student;
    cur->next->pref=cur;
    cur=cur->next;
    cur->next=NULL;
    return cur;
}
И delet():
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
{
    struct student *cur1, *last;
    cur1=cur;
    last=beg;
    while (last->next!=NULL) 
        last=last->next;
    if(cur1->pref) 
        cur1->pref->next = cur1->next;
    else 
    { 
        beg = cur1->next;
        if(beg) beg->pref = NULL;
    }
    if(cur1->next) 
        cur1->next->pref = cur1->pref;
    else 
        last = cur1->pref;
    return beg;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2012, 22:14     Сортировка списка! Ошибка!
Посмотрите здесь:

Сортировка списка C++
C++ Сортировка списка
сортировка списка C++
Сортировка списка C++
Сортировка списка C++
"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка C++
Сортировка списка C++
Сортировка списка C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
v.a.l.i.d
 Аватар для v.a.l.i.d
412 / 377 / 10
Регистрация: 21.09.2012
Сообщений: 913
19.12.2012, 22:22     Сортировка списка! Ошибка! #2
Цитата Сообщение от Ace Ventura Посмотреть сообщение
while (cur->next) //зацикливается на этом цикле
не уверен, но может быть вот так правильно?
C++
1
while (cur=cur->next)
Yandex
Объявления
19.12.2012, 22:22     Сортировка списка! Ошибка!
Ответ Создать тему
Опции темы

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