Связанные списки C ++: ошибка нарушения прав записи - PullRequest
Новая
       23

Связанные списки C ++: ошибка нарушения прав записи

0 голосов
/ 18 сентября 2018

Вот простая программа C ++ со списком.Проблема, с которой я сталкиваюсь, заключается в том, что когда я запускаю свой код, он берет первые данные, но затем он показывает ошибку исключения. Я выполняю этот код в Visual Studio 2017. Я много пробовал, но не смог понять причину, по которой кодне работает

#include<iostream>

    using namespace std;

    struct Node {
        int data;
        Node *next;

    }*head = NULL, *temp = NULL , *temp1 = NULL;

    Node* Create_New_Node(int);
    int Insert(Node *);

    Node* Create_New_Node(int a)
    {
        Node *np = new Node;
        np->data = a;
        np->next = NULL;
        return np;
    }
    int Insert(Node *np)
    {
        if (head == NULL) {
            head = np;
            return 0;
         }
        temp1 = head;
        while(temp1 != NULL) {
            temp1 = temp1->next;
        }
        temp1->next = np;

    }
    int main()
    {
        char ch = 'y';
        int inf;
        while (ch == 'y' || ch == 'Y')
        {
            system("cls");
            cout << "Enter data : " << endl;
            cin >> inf;
            temp = Create_New_Node(inf);
            Insert(temp);
            cout << "Press y to continue " << endl;
            cin >> ch;

        }
        system("pause");
        return 0;
    }

Вот вывод ошибки: 

'Project2.exe' (Win32): Loaded 'C:\Windows\SysWOW64\ucrtbased.dll'. Symbols loaded.
'Project2.exe' (Win32): Loaded 'C:\Windows\SysWOW64\msvcp140d.dll'. Symbols loaded.
Exception thrown: write access violation.
**temp1** was nullptr.

The program '[10588] Project2.exe' has exited with code 0 (0x0).

Может кто-нибудь помочь мне с кодом, так как я новичок в концепции связанных списков C ++, а также в переполнении стека.Поправь меня везде, где я ошибаюсь. Спасибо.

1 Ответ

0 голосов
/ 18 сентября 2018

Посмотрите на этот цикл 

while(temp1 != NULL) { // <---
    temp1 = temp1->next;
}
temp1->next = np;

, он заканчивается, когда temp1 равен NULL, затем вы пытаетесь получить доступ к элементу next для указателя NULL, в результате чего у вас возникла ошибка сегментации.

temp1 может быть продвинут, только если temp1->next не равен NULL, поэтому можно изменить вашу функцию следующим образом 

while(temp1->next) 
{
    temp1 = temp1->next;
}

Нам не нужно проверять temp1, если не NULL, потому чтоперебирая список, начиная с узла head, и temp1 всегда обновляется до значения, отличного от NULL, с помощью присваивания в вышеприведенном цикле.

...