Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
FireStar
0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 12
#1

Динамический список (нарушение прав доступа) - C++

11.12.2012, 18:18. Просмотров 400. Ответов 5
Метки нет (Все метки)

Всем здравствуйте! При написании шаблона класса для хранения динамического списка элементов наткнулся на ошибку "Первый этап обработки исключения по адресу 0x00C05101 в class_list.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0x00000005."
Текущий шаг дебага указывает на строку while (cur -> next != NULL). В чём может быть проблема? Заранее благодарен.

P.S. Если запретить конструктор копирования и оператор присваивания (прописать в private), вылетает ошибка C1001.

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
#include "iostream"
using namespace std;
template <typename T>
 
 
 
class List
{
private:
    struct Element
    {
        T data;
        Element * next;
    };
    Element * head;
    Element * cur;
    Element * prev;
public:
   
List(void)
{
    head = NULL;
}
 
 
~List(void)
{
    Element * p = head;
    while (p != 0)
    {
        Element * next = p->next;
        delete p;
        p = next;
    }
}
 
 
void push_front(T el)
{
    Element * temp = new Element;
    temp->data = el;
    if (head == NULL)
    {
        head = temp;
    }
    Element * newHead = temp;
    newHead->next = head;
}
 
 
T del_front(void)
{
    T x;
    if (head == NULL)
    {
        std::cout << "List is empty!";
        getchar();
        exit(1);
    }
    x = head -> data;
    Element * newHead = head->next;
    delete head;
    head = newHead;
    cout << x;
    return x;
}
 
 
void push_back(T el)
{
    Element * temp = new Element;
    temp -> data = el;
    Element * cur;
    if (head == NULL)
    {
        head = temp;
    }
    else
    {
        cur = head;
        while (cur -> next != NULL)
        {
            cur = cur -> next;
        }
        cur -> next = temp;
    }
}
 
T del_back(void)
{
    T x;
    Element * cur = head;
    while (cur -> next != NULL)
    {
        cur = cur -> next;
    }
    x = cur -> data;
    delete cur;
    cout << x;
    return x;
}
 
};
 
int main()
{
    List<int> list;
    getchar();
    for (int i = 0; i < 5; i++)
    {
        list.push_front (i);
    }
    getchar();
    list.push_front(15);
    getchar();
    list.del_front();
    getchar();
    list.push_back(10);
    getchar();
    list.del_back();
    getchar();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 18:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Динамический список (нарушение прав доступа) (C++):

Нарушение прав доступа - C++
Выдает вот это Необработанное исключение в &quot;0x000d1e05&quot; в &quot;зпр3.exe&quot;: 0xC0000005: Нарушение прав доступа при чтении &quot;0xfdfdfe05&quot;. ...

Нарушение прав доступа - C++
// ConsoleApplication1.cpp: определяет точку входа для консольного приложения. //get - seletor, set - modificator, show - вывод ...

Указатель (нарушение прав доступа) - C++
После того как заменяет символ выдает ошибку &quot; нарушение прав доступа&quot; (когда увеличиваю указатель). Что не так? После замены символа...

Ошибка: Нарушение прав доступа - C++
Здравствуйте, пишу программу для минимизации канонических выражений (сумм минтермов). Проблема такая - всё компилируется, а при...

Нарушение прав доступа при чтении - C++
Здравствуйте! На строке catalog-&gt;push_back(*record); Выдает ошибку: Первый этап обработки исключения в &quot;0x00173589&quot; в &quot;Traning2.exe&quot;:...

Нарушение прав доступа при чтении - C++
Здравствуйте,реквестирую помощь,я уже волосы на голове рву в попытке решить эту проблему,при чтении из бинарного файла выводит...

5
Vourhey
Почетный модератор
6486 / 2260 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
11.12.2012, 18:21 #2
Цитата Сообщение от FireStar Посмотреть сообщение
(cur -> next != NULL). В чём может быть проблема?
В том, что cur указывает на лажу.
0
FireStar
0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 12
11.12.2012, 18:27  [ТС] #3
То есть? Пока у нас есть следующий элемент, мы его пропускаем. Изначально cur = head. Что именно не так?
0
Vourhey
Почетный модератор
6486 / 2260 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
11.12.2012, 18:30 #4
Цитата Сообщение от FireStar Посмотреть сообщение
То есть?
Поставь бряку и в дебагере посмотри, на какую область у тебя указывает cur.
Цитата Сообщение от FireStar Посмотреть сообщение
cur -> next != NULL
В этой строке ошибка может быть только в случае ошибочного адреса в cur. Как он стал обшибочным, выясни сам. Код не смотрел.
0
Ptomaine
13 / 13 / 0
Регистрация: 22.10.2011
Сообщений: 35
11.12.2012, 18:56 #5
Код везде поправь так:

C++
1
while (cur != NULL && cur -> next != NULL)
0
FireStar
0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 12
11.12.2012, 21:01  [ТС] #6
Даже при такой поправке он всё так же прогоняет cur в неизвестность. По идее, он должен был остановиться ещё тогда, когда cur -> data = 1, а cur -> next здесь уже как бы должен равняться NULL. Но он следующим шагом всё равно присваивает cur = NULL, а дальше пихает ошибку. Поправка cur != NULL здесь ничего не исправила.

Добавлено через 1 час 37 минут
Там всё-таки исправил, но появилась следующая ошибка. В деструкторе
C++
1
2
3
4
5
6
7
8
9
~List(void)
{
    while (head)
    {
    tail=head->next;
    delete head;
    head=tail;
    }
}
вылетает ошибка типа "Expression: _BLOCK_TYPE_IS_VALID(pHead->nBlockUse)"
С этим-то что делать? С точки зрения логики, всё должно работать.
0
11.12.2012, 21:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2012, 21:01
Привет! Вот еще темы с ответами:

Нарушение прав доступа при записи - C++
#include &lt;iostream&gt; void testfunc(char*&amp; test) { test = 's'; } int main() { char* test = &quot;Test&quot;;

Указатель на структуру (нарушение прав доступа) - C++
Здравствуйте. Подскажите пожалуйста. struct e2 { int field; } e1; struct v2 { int field;

Нарушение прав доступа при записи - C++
Пытаюсь написать класс, который бы выполнял инициализацию шрифта в directx и печатал строку на экран. Написал рабочий вариант, где...

Нарушение прав доступа при чтении - C++
Добрый день при выполнении программы выходит ошибка: Необработанное исключение в &quot;0x00ce4893&quot; в &quot;Diskret.exe&quot;: 0xC0000005: Нарушение прав...


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

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

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