Нарушение прав доступа при чтении

@SirTemerin · Регистрация: 27.12.2012

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

Есть некоторая структура

C++

struct Person
{
    char Surname[40];
    char Name[20];
    sex Sex;
    int Age;
    char Group[5];
};

Есть средства взаимодействия с ними.

C++

struct PersonListItem
{
    Person Person;
    PersonListItem* NextItem;
    PersonListItem* PrevItem;
};

Так же в программе есть переменные хвоста и головы списка.
Все бы вроде ничего, но после вставки в этот список элемента функцией

C++

void Insert(Person& person, int index, PersonListItem *&personListHead, PersonListItem *&personListTail, int i)
{
    PersonListItem* currentItem1 = personListHead;
    PersonListItem* currentItem2 = personListTail;
    PersonListItem* personListItem = new PersonListItem;
    personListItem->Person = person;
    personListItem->PrevItem = NULL;
    personListItem->NextItem = NULL;
    if (index == 0)
    {
        personListItem->NextItem = personListHead;
        personListHead->PrevItem = personListItem;
        personListHead = personListItem;
        return;
    }
    for (int j = 0; j < index; j++)
    {
        currentItem1 = currentItem1->NextItem;
    }
    personListItem->PrevItem = currentItem1;
    currentItem1 = currentItem1->NextItem;
    personListItem->NextItem = currentItem1->PrevItem;
    currentItem1 = currentItem1->PrevItem->PrevItem;
    currentItem1->NextItem = personListItem;
    currentItem1 = personListItem;
    return;
}

И при попытки отчистить список функцией

C++

void Clear(PersonListItem *&personListHead, PersonListItem *&personListTail)
{
    //personListHead = personListHead->NextItem;
    while (personListHead->NextItem != NULL)
    {
        delete personListHead->PrevItem;
        personListHead = personListHead->NextItem;
    }
    personListHead->NextItem = NULL;
    personListHead->PrevItem = NULL;
    personListTail->NextItem = NULL;
    personListTail->PrevItem = NULL;
    return;
}

вылетает ошибка:
Необработанное исключение по адресу 0x5023A9E8 (msvcr120d.dll) в ConsoleApplication2.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0xFEEEFEE2.
Весь день с ней бьюсь. Помогите, пожалуйста.

@xTr1m · 21.02.2014, 20:11

кода конечно много, но в функции Clear показалась странной вот эта строка

C++

1	delete personListHead->PrevItem;

то есть функции передается головной элемент. по логике вещей у этого головного элемента нет PrevItem, возможно стоит переделать на

C++

void Clear(PersonListItem *&personListHead, PersonListItem *&personListTail)
{
    //personListHead = personListHead->NextItem;
    while (personListHead->NextItem != NULL)
    {
        if(NULL != personListHead->PrevItem) delete personListHead->PrevItem;
        personListHead = personListHead->NextItem;
    }
    personListHead->NextItem = NULL;
    personListHead->PrevItem = NULL;
    personListTail->NextItem = NULL;
    personListTail->PrevItem = NULL;
    return;
}

да и еще. в функции insert есть строка

C++

1	PersonListItem* currentItem2 = personListTail;

что именно она делает? вроде поиском глянул, больше нигде не участвуют эти перменные. это я к тому, что tail вообще нужен? может в нем тоже проблема есть

@SirTemerin · 21.02.2014, 20:24 **[ТС]**

Спасибо вам за попытку помочь, но пока не заработало. personListTail нужен для других функций в этой программе. Здесь представлено очень мало из всего.
Смотрите в чем дело: когда он подходит к концу удаления, то в personListHead->NextItem сначала лежит всякая чушь (оюююююююююююююю...). По идее, это должен быть конец списка, но нет. А потом, при следующем проходе, он выдает ошибку. То ли где-то у меня NULL не присваивается, то ли что. Но вот пока ни в какую проблему не могу найти. Если просто по-человечески заполнять список - проблем нет. Рандомно - тоже никаких проблем. Делаю insert - не очищается.

@xTr1m · 21.02.2014, 20:42

не претендую на истину, но все же

C++

void Insert(Person& person, int index, PersonListItem *&personListHead, PersonListItem *&personListTail, int i)
{
    PersonListItem* currentItem1 = personListHead;
    PersonListItem* currentItem2 = personListTail;
    PersonListItem* personListItem = new PersonListItem;
    personListItem->Person = person;
    personListItem->PrevItem = NULL;
    personListItem->NextItem = NULL;
    if (index == 0)
    {
        personListItem->NextItem = personListHead;
        personListHead->PrevItem = personListItem;
        personListHead = personListItem;
        return;
    }
    for (int j = 0; j < index; j++)
    {
        currentItem1 = currentItem1->NextItem;
    }
 
    currentItem1->PrevItem->NextItem = personListItem;
    personListItem->PrevItem = currentItem1->PrevItem;
    personListItem->NextItem = currentItem1;
    currentItem1->PrevItem = personListItem;
}

Добавлено через 3 минуты
немного не по теме, но все же. сам делал подобные задачи лет 9 назад в универе. Вот реально в жизни ни разу не пришлось делать что-то подобное. Для общего развития может ви полезно, но на практике таких своих велосипедов не придумывают, используют стандартные средства =))

@SirTemerin · 21.02.2014, 20:43 **[ТС]**

Все заработало. Огромное спасибо! Можно вас еще и попросить прокомментировать то, что вы сделали? Что-то уже голова не варит.
Сам сейчас учусь в универе. Пока только велосипедами и занимаемся. Тяжело эта тема дается. Трудно логику происходящего уследить. Дальше будет только хуже...

@xTr1m · 21.02.2014, 20:48

допустим нужно вставить на позицию 1. соответственно currentItem1 - это элемент на позиции 1

C++

// элемент с позицей 0 теперь ссылается вперед на новый объект
currentItem1->PrevItem->NextItem = personListItem;
 
// новый объект назад ссылается на элемент 0
personListItem->PrevItem = currentItem1->PrevItem;
 
// новый объект ссылается вперед на элемент, который раньше был на позции 1
personListItem->NextItem = currentItem1;
 
// элемент, который раньше был на позиции 1 теперь назад ссылается на новый объект
currentItem1->PrevItem = personListItem;

ну как то так

@SirTemerin · 21.02.2014, 20:51 **[ТС]**

Большое вам спасибо. Вы меня очень выручили!

@SirTemerin 0 / 0 / 0 Регистрация: 27.12.2012 Сообщений: 13
	21.02.2014, 20:24 [ТС]	3
	Спасибо вам за попытку помочь, но пока не заработало. personListTail нужен для других функций в этой программе. Здесь представлено очень мало из всего. Смотрите в чем дело: когда он подходит к концу удаления, то в personListHead->NextItem сначала лежит всякая чушь (оюююююююююююююю...). По идее, это должен быть конец списка, но нет. А потом, при следующем проходе, он выдает ошибку. То ли где-то у меня NULL не присваивается, то ли что. Но вот пока ни в какую проблему не могу найти. Если просто по-человечески заполнять список - проблем нет. Рандомно - тоже никаких проблем. Делаю insert - не очищается. 0

@SirTemerin 0 / 0 / 0 Регистрация: 27.12.2012 Сообщений: 13
	21.02.2014, 20:43 [ТС]	5
	Все заработало. Огромное спасибо! Можно вас еще и попросить прокомментировать то, что вы сделали? Что-то уже голова не варит. Сам сейчас учусь в универе. Пока только велосипедами и занимаемся. Тяжело эта тема дается. Трудно логику происходящего уследить. Дальше будет только хуже... 0

@SirTemerin 0 / 0 / 0 Регистрация: 27.12.2012 Сообщений: 13
	21.02.2014, 20:51 [ТС]	7
	Большое вам спасибо. Вы меня очень выручили! 0

Опции темы

Нарушение прав доступа при чтении

Решение