Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Shok59
0 / 0 / 2
Регистрация: 16.09.2014
Сообщений: 39
#1

Heap corruption detected при добавлении нового элемента в однонаправленный список - C++

25.04.2015, 14:10. Просмотров 240. Ответов 4
Метки нет (Все метки)

Метод add на вход получает строку, затем ищет в списке такой элемент и добавляет новое звено списка. При добавлении нового элемента вылетает ошибка: heap corruption detected
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
class list
{
    struct node
    {
        char* data = new char[];
        node* next;
    };
    node* beg;
    int num;//кол-во элементов в списке
    public://спецификатор доступа public
        void make_list(int n)
        {
            node *p, *r;//вспомогательные указатели
            beg = new node;//выделение памяти 
            cout << "Ввод n элементов однонаправленного списка:" << endl;
            cin >> beg->data;//запись информационного поля первого элемента 
            beg->next = NULL;//зануление указателя на следующий элемент
            p = beg;//ставим на этот элемент указатель p
            for (int i = 0; i<n - 1; i++)
            {
                r = new node;//создаем новый элемент
                cin >> r->data;
                r->next = NULL;
                p->next = r;//связываем p и r
                p = r;//ставим на r указатель p (последний элемент)
            }
            num = n;
        }
        
        void add(char* s)
        {
                node* p = beg;//начало списка
                while (p->next != NULL && strcmp(p->data, s))
                    p = p->next;//переход к следующему элементу
                node *New = new node;//создали новый элемент
                cout << "Введите элемент:"; cin >> New->data;
                New->next = p->next;
                p->next = New;
                num++;
        }
        void list_print()
        {
                node* p = beg;//начало списка
                cout << "Список:" << endl;
                while (p != 0)
                {
                    cout << p->data << " ";
                    p = p->next;//переход к следующему элементу
                }
                cout << endl;
        }
};

http://www.cyberforum.ru/cpp-beginners/thread1316385.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2015, 14:10
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Heap corruption detected при добавлении нового элемента в однонаправленный список (C++):

heap corruption detected
имеется класс CStr - строка, в нём есть конструктор CStr CStr::CStr(char *s)...

Heap corruption detected
Heap corruption на строке 93 при первом же выполнении цикла. Из-за чего?...

Heap Corruption Detected
Выдает ошибку HEAP CORRUPTION DETECTED, судя по всему где то ошиблась с...

Heap corruption detected
При попытке очистить память выдает &quot;Heap corruption detected&quot;. Помогите...

Heap Corruption detected (
что не правильно? запускаю и ошибка вылетает как на предидущей картинке ...

4
Renji
2126 / 1485 / 453
Регистрация: 05.06.2014
Сообщений: 4,325
25.04.2015, 15:55 #2
Лучший ответ Сообщение было отмечено Shok59 как решение

Решение

Цитата Сообщение от Shok59 Посмотреть сообщение
char* data = new char[]
Это вообще не должно было компилироваться. Размер массива созданного new должен быть задан явно и в последствии никакими стандартными средствами (кроме "удалил и создал заново") изменен быть не может.
1
Shok59
0 / 0 / 2
Регистрация: 16.09.2014
Сообщений: 39
25.04.2015, 16:19  [ТС] #3
по заданию требуется использовать в качестве информационного поля тип char*, но если писать без new то вообще ничего не работает. а так оно и компилируется и заполняется и выводится на экран, проблема только с добавлением нового элемента.
0
lss
926 / 855 / 355
Регистрация: 10.10.2012
Сообщений: 2,705
25.04.2015, 16:28 #4
Лучший ответ Сообщение было отмечено Shok59 как решение

Решение

Цитата Сообщение от Shok59 Посмотреть сообщение
по заданию требуется использовать в качестве информационного поля тип char*
Размер массива задай.
1
Renji
2126 / 1485 / 453
Регистрация: 05.06.2014
Сообщений: 4,325
25.04.2015, 16:35 #5
Лучший ответ Сообщение было отмечено Shok59 как решение

Решение

Цитата Сообщение от Shok59 Посмотреть сообщение
а так оно и компилируется и заполняется и выводится на экран
Молча записывая свои данные поверх чужих. Потом приходят средства отладки и орут "это кто наши данные затер?". Поменяйте new char[] на new char[1024], должно помочь.
1
25.04.2015, 16:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2015, 16:35
Привет! Вот еще темы с решениями:

HEAP CORRUPTION DETECTED
Собственно такую ошибку выдаёт: &quot;HEAP CORRUPTION DETECTED: after Normal block...

Heap corruption detected
Ошибка возникает после отработки программы Заголовочный файл: #pragma once...

Heap corruption detected
Возникает эта ошибка при выполнении функции Strings::Append (строка 81, в меню...

Heap corruption detected
Добрый день! Проблема вот в чём: когда выполнение кода доходит до 163 строки,...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru