Сортировка, найти ошибку

@kirich iz Che · Регистрация: 29.03.2010

Студворк — интернет-сервис помощи студентам

есть структура и класс, ее нужно попровить (или написать свою работающую) функцию сортировки
все это реализуется с помощью линейного двунаправленного списка

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
struct node
{
    int info;
    struct node *pred;
    struct node *next;
};
class pilot
{node  *begin;
node *p1,*p2;
    public:
        pilot(); //конструктор класса
        ~pilot();//деструктор класса
        int init();
        int add(int vv_data);
        void del(int find);
        node* dostup();
        node* poisk(int find);
        void sort();
        friend ostream& operator << (ostream&, pilot&);
 
};

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
33
34
35
void pilot ::sort()
{   node *p;
    p=begin;
    if (p!=NULL)
    {
            int cnt=0;
        while (p->next!=NULL)
        {
            cnt++;
            p=p->next;
        }
 
 
        node *p1, *p2;
        p1=new node;
        p2=new node;
        p1=p->next;
        for(int j=0; j<(cnt-1); j++)
        {
        while (p!=NULL)
        {
            if ( (p1->info) < (p->info) )
            {
                p2->info = p1->info;
                p1->info = p->info;
                p->info= p1->info;
            };
        p=p->next;
        p1=p->next;
        }
        };
    }
    getch();
    system("pause");
}

@woohoo · 08.07.2010, 12:19

kirich iz Che, вот ошибка есть:

C++
1
2
3
                p2->info = p1->info;
                p1->info = p->info;
                p->info= p1->info;

надо

C++
1
2
3
                p2->info = p1->info;
                p1->info = p->info;
                p->info= p2->info;

@kirich iz Che · 08.07.2010, 12:48 **[ТС]**

Сообщение от woohoo

kirich iz Che, вот ошибка есть:

C++
1
2
3
                p2->info = p1->info;
                p1->info = p->info;
                p->info= p1->info;

надо

C++
1
2
3
                p2->info = p1->info;
                p1->info = p->info;
                p->info= p2->info;

спасибо)
все компилируется, но при запуске ошибка тут

C++
1
if ( (p1->info) < (p->info) )

есть варианты, почему не правильно?

Добавлено через 19 минут
Когда ввожу числа напирмер 4 2 6, то ошибка выходит на 3м проходе. как это поять, и исправить

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .