在C++中调用链表函数

Question

我创建了2个文件，分别名为nodelist.h和nodelist.cpp，基本上它们里面的函数包含基本的链表函数，例如（例如addNode，printNode...等）之后，我创建了另一个源文件来利用在该类中创建的函数，如下所示：

#include "NodeList.h"
bool insertR(stringstream &lineStream)
{
    int node1,node2;
    lineStream>> node1 >> node2;
    nodelist *n1 = new nodelist; //EDIT: FIXED
    nodelist *n2 = new nodelist; // EDIT: FIXED
    n1->addNode(node1);
    n2->addNode(node2);
    n1->print();
    n2->print();
    return true;
}

请注意，此函数不在 Main 中，它是 Main 调用的另一个源文件。我的节点列表.cpp工作正常，尽管该程序正在运行，但当我输入节点值时，我的程序崩溃了。有什么帮助吗？

这是我的节点列表文件：

#include <iostream>
#include "NodeList.h"
using namespace std;
nodelist::nodelist(){
                 head = NULL;
                 current = NULL;
                 temp = NULL;
}
void nodelist::addNode(int node_id_){
 nodePtr n = new Node;
 n->next = NULL;
 n->node_id = node_id_;
 if(head!=NULL)
 {
     current = head;
     while(current->next != NULL)
     {
         current = current ->next;                    
     }
     current->next = n;                    
 }
 else
 {
     head = n;    
 }
}
void nodelist::deleteNode(int del_node){
 nodePtr delPtr = NULL;
 temp = head;
 current = head;
 while(current!=NULL&&current->node_id!=del_node){
     temp = current;
     current = current->next;
     }
 if (current == NULL)
     {
         cout << del_node<<" does not exist"<<endl;   
         delete delPtr;         
     }
 else
     {
         delPtr = current;
         current  = current->next;
         temp->next= current;
         delete delPtr;
         cout << del_node<< " has been deleted"<<endl;      
     }
  }

 void nodelist::print(){
 current = head;
 while(current != NULL){
     cout << current->node_id<<endl;
     current = current ->next;       
 }

}

编辑：所以现在当我创建一个类型的 nodelist 类型的新对象时它可以工作，但是当我传入 node1 和 node2 的值时，我得到一个与任何一个节点都不对应的连续循环。但是，如果我在main（）中执行此操作，则可以正常工作。

Answer 1

声明指针是不够的，您需要使用 new 运算符来实例化它们指向的节点列表。

N1 和 N2 不指向任何东西，这就是它崩溃的原因

nodelist *n1;
nodelist *n2;
n1->addNode(node1);
n2->addNode(node2);

Answer 2

nodelist *n1; // unintialized pointer
nodelist *n2; // another uninitialized pointer
n1->addNode(node1); // you try to use an uninitialized pointer
n2->addNode(node2); // same here
n1->print(); // and here
n2->print(); // and here!

如果不了解链表类是如何声明/实现的，就很难为整体问题提供潜在的解决方案。 但是崩溃是由您尝试访问随机内存块并将它们视为nodelist对象（例如未定义的行为）引起的。