Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 2

Динамические списки в С++ Builder 10.1

02.02.2017, 21:50. Показов 936. Ответов 1

Студворк — интернет-сервис помощи студентам
Здравствуйте, я новичок в С++. Недавно только начал изучать. Есть программа, написанная на С++ в С++ Builder 10.1, которая создает упорядоченный динамический список с узлами, хранящими информацию о координатах (X, Y) кликнутых по форме мышкой. Ниже приведен текст программы:

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
//---------------------------------------------------------------------------
#include <vcl.h>
#pragma hdrstop
 
#include "Unit3.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
 
typedef struct Node {
      int X;
      int Y;
      int N;
      struct Node * next;
} Node;
 
TForm3 *Form3;
 
Node * node;
Node * p_min = NULL, * p_new = NULL;
 
int N = 0, k = 1;
int min_Y, min_X;
 
//поиск узла в динамическом списке по Y
Node * search_node(Node * n, int y) {
    if (n == NULL) return NULL;
    if (n->Y == y)
        return n;
    else
        return (search_node(n->next,y));
}
//вставка элемента в динамический список
void insert_node(Node ** n, int x, int y, int item) {
    Node * p;
 
    p = (Node *)malloc (sizeof(Node));
    p->X = x;
    p->Y = y;
    p->N = item;
    p->next = *n;
    *n = p;
}
//поиск предыдущего элемента в динамическом списке по Y
Node * predecessor_node(Node * n, int y) {
    if ((n == NULL) || (n->next == NULL)) {
        return NULL; //Error: predecessor sought on null node
    }
    if ((n->next)->Y == y) {
        return (n);
    } else
        return (predecessor_node(n->next,y));
}
//удаление элемента из динамического списка по Y
int delete_node(Node ** n, int y) {
    Node * p;
    Node * pred;
 
    p = search_node(*n,y);
    if (p!=NULL) {
        pred = predecessor_node(*n,y);
        if (pred == NULL)
            *n = p->next;
        else
            pred->next = p->next;
        free(p);
        return 0;
    }
    return -1;
}
//поиск минимального узла
void search_min(Node * n){
    if (n == NULL) {
        if (p_min == NULL) {
            p_min = (Node *) malloc(sizeof(Node));
            p_min->Y = min_Y;
            p_min->X = min_X;
        }
        return;
    }
    if (n->Y < min_Y) {
        min_Y = n->Y;
        min_X = n->X;
        p_min = n;
    }
    search_min(n->next);
}
 
void print_node(Node *n) {
    if (n == NULL) return;
    Form3->Label1->Caption = Form3->Label1->Caption +"\n"+IntToStr(n->Y)+" - "+IntToStr(n->N);
    print_node(n->next);
}
 
Node * sort_node(Node ** n) {
    Node * p;
 
    if ((*n) == NULL) return p_new;
    min_Y = (*n)->Y;
    min_X = (*n)->X;
    search_min(*n); // поиск минимального, инициализация p_min
    if (p_min != NULL) {
        p = (Node *)malloc(sizeof(Node));
        *p = *p_min;
        insert_node(&p_new,p->X,p->Y,k);
        k++;
        delete_node(n,p_min->Y);
        if ((*n) != NULL) {
            p_min->Y = (*n)->Y;
            p_min->X = (*n)->X;
        }
        sort_node(n);
    }
}
 
//---------------------------------------------------------------------------
__fastcall TForm3::TForm3(TComponent* Owner)
    : TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm3::FormCreate(TObject *Sender)
{
    Form3->WindowState = wsMaximized;
}
void PaintPunkt(int X,int Y, int N) {
    Form3->Canvas->Pen->Width = 2;
    Form3->Canvas->Pen->Color = clRed;
    Form3->Canvas->Ellipse(X-2,Y-2,X+2,Y+2);
    Form3->Canvas->Pen->Width = 1;
    Form3->Canvas->Pen->Color = clBlack;
    Form3->Canvas->TextOutW(X-3,Y-17,IntToStr(N));
}
//---------------------------------------------------------------------------
void __fastcall TForm3::FormMouseDown(TObject *Sender, TMouseButton Button, TShiftState Shift,
          int X, int Y)
{
    N++;
    PaintPunkt(X,Y,N);
    insert_node(&node,X,Y,N);
    Label1->Caption = Label1->Caption +"\n"+IntToStr(Y);
}
//---------------------------------------------------------------------------
void __fastcall TForm3::Button1Click(TObject *Sender)
{
    Label1->Caption = Label1->Caption +"\n";
    sort_node(&node);
    print_node(p_new);
}
При помощи отладчика было обнаружено, что если переписать функцию sort_node без использования указателя p, т.е.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Node * sort_node(Node ** n) {
 
    if ((*n) == NULL) return p_new;
    min_Y = (*n)->Y;
    min_X = (*n)->X;
    search_min(*n); // поиск минимального, инициализация p_min
    if (p_min != NULL) {
        insert_node(&p_new,p_min->X,p_min->Y,k);
        k++;
        delete_node(n,p_min->Y);
        if ((*n) != NULL) {
            p_min->Y = (*n)->Y;
            p_min->X = (*n)->X;
        }
        sort_node(n);
    }
}
то происходит совмещение адресов переменных p_new и p_min (после выполнения строчки "p_min->Y = (*n)->Y;" когда в node остается одно значение). Скажите, это ошибка С++ Builder или я что не то делаю?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.02.2017, 21:50
Ответы с готовыми решениями:

Списки. Связанные динамические структуры
Парни помогите с программой пожалуйста:) Тема: &quot;Списки&quot; «Обработка текстового файла». Имеется текстовый файл состоящий из N-...

Динамические списки
Помогите решить вот такую задчу! Разделить упорядоченный список на два по заданному значению ключа: второй список должен начинаться с...

Динамические списки
Здравствуйте. Подскажите пожалуйста как создать динамический список состоящий из слов, желательно пример. Заранее спасибо.

1
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 2
16.02.2017, 22:13  [ТС]
есть кто?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.02.2017, 22:13
Помогаю со студенческими работами здесь

Динамические списки
Добрый день. Имеются 4 таблицы. В таблицы ЗАЯВКА указывается дата и время(начало и окончания) и выбирается оборудование(из таблицы...

Динамические списки
Помогите, пожалуйста. Мне только эта прога и CRT остались (в другой теме). Создать в динамической памяти двухсвязный линейный список...

Динамические списки
Пишу курсовую работу про динамические списки, и хотелось узнать мнение специалистов про мою функцию удаления элемента со списка.. Прост...

Динамические списки
1)задача. процедуры: • создания динамического линейного списка, выбирая числа из текстового файла; • вывода динамического линейного...

Динамические списки
Здравствуйте. Написан мною код по заданию: из введенных слов составить списки, в 1 списке все четные слова, во 2 - нечетные. #include...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru