Я получаю сообщение об ошибке сегментации (ядро сбрасывается) при попытке добавить узел в конец связанного списка в C ++ - PullRequest
Новая
       3

Я получаю сообщение об ошибке сегментации (ядро сбрасывается) при попытке добавить узел в конец связанного списка в C ++

0 голосов
/ 31 марта 2020

Итак, я создал новый связанный список, и у меня возникают проблемы при вставке нового узла в конец связанного списка. Я пробовал разные итерации обхода списка, но думаю, что проблема в конце, когда я пытаюсь вставить узел. 

#include <iostream>
using namespace std;
//Make a basic linked list and understand how it works -- displaying -- insert at end 

class Node {
public: 
    string m_name;
    Node *m_next;
};

class LinkedList {
public:
    Node *m_head;
    int m_size;
    LinkedList() { //constructor
        m_head = nullptr;
        m_size = 0;
    }
    void InsertAtEnd(Node *ptr) { //we must traverse to the end
        Node *temp = m_head;
        while (temp != nullptr) {
            temp = temp->m_next;
        }
        temp->m_next = ptr->m_next;
    }
    void Display() {
        Node *temp = m_head;
        if (temp == nullptr) {
            cout << "The linked list is empty!" << endl;
        }
        else {
            while (temp->m_next != nullptr) {
                cout << temp->m_name << " ";
                temp = temp->m_next;
            }
        }
    }

};

int main() {
    //creates the pointers
    Node *first = nullptr;
    Node *second = nullptr;

    //create nodes using pointers
    first = new Node();
    second = new Node();

    //add names to nodes
    first->m_name = "Mike";
    second->m_name = "Ethan";

    //insert these pointers into a newly constructed linked list
    LinkedList MyList;
    MyList.InsertAtEnd(first);
    MyList.InsertAtEnd(second);
    MyList.Display();
    return 0;
}

1 Ответ

1 голос
/ 31 марта 2020

Вы должны использовать отладчик для просмотра вашего кода. В вашей функции 

 void InsertAtEnd(Node *ptr) { //we must traverse to the end
        Node *temp = m_head;
        while (temp != nullptr) {
            temp = temp->m_next;
        }
        temp->m_next = ptr->m_next; // but temp is nullptr. BOOM
    }

вы выполняете итерацию до тех пор, пока temp не станет nullptr. Но в этот момент выполнение temp->m_next - это UB. Вы должны остановиться прямо перед этим. Кроме того, вы должны связать ptr, а не ptr->m_next

 void InsertAtEnd(Node *ptr) { //we must traverse to the end
        Node *temp = m_head;
        while (temp->m_next != nullptr) { // look ahead
            temp = temp->m_next;
        }
        temp->m_next = ptr;  // just ptr
    }

Конечно, вам также необходимо выполнить дополнительную проверку в случае, если связанный список пуст 

 void InsertAtEnd(Node *ptr) { //we must traverse to the end
    if (m_head == nullptr)
         m_head = ptr;
    else {    
    Node *temp = m_head;
        while (temp != nullptr) {
            temp = temp->m_next;
        }
        temp->m_next = ptr->m_next;
    }
}

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

Также, пожалуйста, не делайте using namespace std;

...