Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
FireStar
0 / 0 / 0
Регистрация: 06.12.2012
Сообщений: 12
11.12.2012, 18:18     Динамический список (нарушение прав доступа) #1
Всем здравствуйте! При написании шаблона класса для хранения динамического списка элементов наткнулся на ошибку "Первый этап обработки исключения по адресу 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 18:18     Динамический список (нарушение прав доступа)
Посмотрите здесь:

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

C++
1
while (cur != NULL && cur -> next != NULL)
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)"
С этим-то что делать? С точки зрения логики, всё должно работать.
Yandex
Объявления
11.12.2012, 21:01     Динамический список (нарушение прав доступа)
Ответ Создать тему
Опции темы

Текущее время: 13:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru