как определить узел в узле класса в связанном списке - PullRequest
Новая
       6

как определить узел в узле класса в связанном списке

0 голосов
/ 03 ноября 2019

Я пытаюсь определить узел в классе узла, но он дает мне эту ошибку на VS Необработанное исключение в 0x77477268 (ntdll.dll) в q3.exe: 0xC00000FD: переполнение стека (параметры: 0x00000001, 0x00C02FFC). произошло 

class node
{
public:
    node()
    {
        data = 0;
        next = NULL;
    }

    int data;
    node *next = new node();
};

, и когда я запускаю эту функцию, она выдает мне эту ошибку. Необработанное исключение: нарушение прав чтения. cur был nullptr. произошло 

void list::input(int x)
{
    node *cur = new node();
    node *pr = new node();
    node *temp = new node();
    temp->data = x;
    cur = head;

    if (head == nullptr)
    {
        head = temp;
    }
    else if (x<head->data)
        {
            temp->next = head;
            head = temp;
        }

    else
    {
        while (x > cur->data && cur != nullptr)
        {
            pr = cur;
            cur = cur->next;
        }
        pr->next = temp;
        temp->next = cur;


    }

}
...