Программа зациклилась

@Иван Калинин · Регистрация: 09.09.2021

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

Доброго времени суток! Программа должна решать такую задачу: https://codeforces.com/problemset/problem/556/A

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
#include <stdio.h>
#include <stdlib.h>
 
struct Node {
    int d;
    struct Node *n;
};
 
int main() {
    int n, c1 = 0;
    struct Node *tmp, *head = NULL;
    struct Node **ptr;
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        tmp = malloc(sizeof(*tmp));
        scanf("%d", &tmp->d);
        tmp->n = head;
        head = tmp;
    }
    ptr = &head;
    while((*ptr)->n != NULL) {
        if(((*ptr)->d == 1 && (*ptr)->n->d == 0) ||
        ((*ptr)->d == 0 && (*ptr)->n->d == 1)) {
            c1 += 2;
            *ptr = (*ptr)->n->n;
            free(*ptr);
            free((*ptr)->n);
        }
        ptr = &(*ptr)->n;
    }
    printf("%d", n - c1);
}

Но почему-то при вводе нулей она зацикливается.

@assemberist · 03.05.2022, 21:02

Сообщение от Иван Калинин

Но почему-то при вводе нулей она зацикливается.

У меня ничего не зацикливается при вводе 4 нулей.

Сообщение от Иван Калинин

C
1
*ptr = (*ptr)->n->n;

А если (*ptr)->n->n NULL? В 25 строке.

@TheCalligrapher · 04.05.2022, 00:22

Сообщение от Иван Калинин

C
1
2
            free(*ptr);
            free((*ptr)->n);

Что это за странное действо? Вы сделали free(*ptr);. Почему вы после этого лезете в (*ptr)->n? Не существует уже никакого (*ptr)->.

Поведение не определено.

@Иван Калинин · 04.05.2022, 16:48 **[ТС]**

А если так?

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
#include <stdio.h>
#include <stdlib.h>
 
struct Node {
    int d;
    struct Node *n;
};
 
int main() {
    int n, c1 = 0;
    struct Node *tmp, *head = NULL;
    struct Node **ptr;
    scanf("%d", &n); 
    for(int i = 0; i < n; ++i) {
        tmp = malloc(sizeof(*tmp));
        scanf("%d", &tmp->d);
        tmp->n = head;
        head = tmp;
    }
    ptr = &head;
    while((*ptr)->n) {
        if((*ptr)->d != (*ptr)->n->d) {
            c1 += 2;
            tmp = *ptr;
            *ptr = (*ptr)->n->n;
            free(tmp->n);
            free(tmp);
        } else ptr = &(*ptr)->n;
    }
    printf("%d", n - c1);
}

Добавлено через 3 минуты
При следующем вводе:
5
1
0
0
0
1
выдаёт: Ошибка сегментирования (стек памяти сброшен на диск).

Добавлено через 1 минуту
Где-то вылетаю за пределы памяти, но где - не понимаю

@assemberist · 04.05.2022, 16:50

Сообщение от Иван Калинин

выдаёт: Ошибка сегментирования (стек памяти сброшен на диск).

А тред мы читаем жопой.

А если (*ptr)->n->n NULL? В 25 строке.

@TheCalligrapher · 04.05.2022, 17:00

Сообщение от Иван Калинин

А если так?

Как правильно заметил assemberist, если на какой-то итерации внутри if окажется что (*ptr)->n->n равно NULL, то *ptr тоже станет NULL и следующее

C
1
while((*ptr)->n) {

будет пытаться выполнить доступ через нулевой указатель.

@Иван Калинин · 04.05.2022, 17:15 **[ТС]**

Спасибо!

@TheCalligrapher · 04.05.2022, 17:46

Собственно, на ту же проблему можно обратить внимание еще до начала итераций рассматриваемого цикла: а что если head изначально равно NULL? ЧТо если пользователь ввел 0 в качестве n?

@Иван Калинин · 04.05.2022, 20:04 **[ТС]**

Каюсь, решение данной задачи было совсем простым. Решил так:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <stdlib.h>
 
int main() {
    int n, l, c0 = 0, c1 = 0;
    char m;
    scanf("%d", &n);
    m = getchar();
    do {
        m = getchar();
        if(m  == '0') ++c0;
        if(m == '1') ++c1;
    } while(m != '\n');
    l = (c1 > c0) ? c0 : c1;
    printf("%d", n - 2*l);
    return 0;
}

Но хотелось попрактиковаться с указателем на указатель и удалением элемента из списка))

@assemberist · 04.05.2022, 23:26

Сообщение от Иван Калинин

Но хотелось попрактиковаться с указателем на указатель

Если хочется ~~извращений~~ интересных конструкций, то есть еще указатели на функции, void*, которые можно касстовать вообще в любой тип указателя (и потом наслаждаться поиском трудноуловимых ошибок) и непосредственно сами касты одного типа указателей в другой, например:

C
1
2
3
char a[20];
char(*b)[5] = (char(*)[5])a;
b[0][0] = 's';

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	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 и. . .

@Иван Калинин 0 / 0 / 0 Регистрация: 09.09.2021 Сообщений: 18
	04.05.2022, 17:15 [ТС]
	Спасибо! 0

@TheCalligrapher Вездепух 13177 / 6813 / 1821 Регистрация: 18.10.2014 Сообщений: 17,238
	04.05.2022, 17:46
	Собственно, на ту же проблему можно обратить внимание еще до начала итераций рассматриваемого цикла: а что если `head` изначально равно `NULL`? ЧТо если пользователь ввел 0 в качестве `n`? 1