Сортировка в двусвязном списке

@st- · Регистрация: 14.05.2016

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

Здравствуйте!

Есть класс List, в него вложен класс Node, в Node в качестве данных используется класс Circle
Задание: Написать для класса List сортировку по возрастанию площади объекта.
Я попыталась реализовать сортировку пузырьком (менять обязательно нужно указатели),но у меня не работает код.
Не могли бы подсказать в чем ошибка.Спасибо заранее.

C++
1
2
3
4
5
6
7
8
9
10
11
12
#pragma once
#include <fstream>
class Point
{
    int m_x;
    int m_y;
public: Point(int x = 0, int y = 0) : m_x(x), m_y(y){};
        
        Point &operator=(int n){ m_x = n; m_y = n; return *this; }// oператор присваивания
        bool operator==(const Point &c) const { return (m_x == c.m_x && m_y == c.m_y); };
 
};

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#pragma once
#include "Point.h"
#include <ostream>
class Circle
{
    Point centr;
    int m_r;
public: 
    Circle();
    Circle(int x, int y, int r);
    Circle(Point &c, int r);
    bool operator==(const Circle &c) const { return (m_r == c.m_r && centr == c.centr); };
    double PL(){ return (3.14 *m_r*m_r); };
    bool operator<(const Circle &a) { return (this->m_r < a.m_r); };
};

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include"Circle.h"
#pragma once
 
 
class Node
{  
    Node* pPrev;        //указатель на предыдущий элемент
    Node* pNext;        //указатель на следующий элемент
    Circle m_Data;
 
    friend class List;
    Node(){pPrev = pNext = nullptr; };
       Node(Node *p, const Circle &a);  //конструктор, посредством которого создаваемый Node «подключается» в список.
       ~Node();   
       bool operator<(const Node &a) { return (this->m_Data < a.m_Data); };
};

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#pragma once
#include "Node.h"
#include "Circle.h"
#include <ostream>
class List
{
    
    //данные
    Node Head;  // фиктивный элемент, который является признаком начала списка
    Node Tail;  // фиктивный элемент, который является признаком конца списка
    size_t m_size;  //количество элементов
 
public: 
    List(){ Head.pNext = &Tail; Tail.pPrev = &Head; m_size = 0; };
    List(const List &c);
    List(List && other);
    void Sort();
    void EmptyList();
    ~List();

САМА СОРТИРОВКА

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
void List::Sort()
{
    Node* p = Head.pNext;
    int j = m_size;
    while (p != &Tail)
    {
        Node* np = p;
        for (int i = 0; i <j - 1; i++)
        {
            if (np->m_Data.PL() > np->pNext->m_Data.PL())
            {
                Node* p1 = np->pNext;
                Node* p2 = np->pPrev;
 
                p2->pNext = np;
                np->pNext->pPrev=np->pPrev;
                p2 = np;
                np = np->pNext;
                np->pNext = p1->pNext;
                np->pPrev = p1;
 
 
                
            }
            np = np->pNext;
        }
        p = p->pNext;
        j--;
    }
    
}

@nmcf · 17.06.2016, 14:22

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void List::Sort()
{
    Node* p = Head.pNext;
    Node temp;
 
        for (Node* i = p; i != NULL && i->pNext != NULL; i = i->pNext)
        {
        for (Node* j = p; j->pNext != NULL; j = j->pNext)
        {
            if (j->pNext->m_Data.PL() < j->m_Data.PL())
            {
                tmp = *(j->pNext);
                *(j->pNext) = *j;
                *j = tmp;
            }
        }
        }
}

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»