C++鏈接列表使用類（OOP）

Question

這是我在StackOverflow上的第一篇文章，因爲我真的被卡住了。 我的問題是，每次運行下面的代碼時，首次調用函數InsertNode（）時，返回臨時節點對於下一個節點和數據都具有正確的值。但是，當函數再次被調用時，由於某些原因，頭部被重置爲數據NULL，並且下一個指針遞歸地指向相同的地址。我很難在OOP中實現這一點，我已經成功地使用了簡單的結構來完成這個任務。但是對於OOP，我很困惑如何聲明Node * Node :: InsertNode（Node * head），方法在main中，因爲我得到一個InsertNode未聲明的錯誤。因此，作爲解決方法，我將InsertNode作爲獨立函數聲明在Node類之外。我有一種感覺，那就是可能導致問題的原因。將不勝感激一些幫助正在發生什麼或我應該改變我的代碼。謝謝！

hashtable.cpp

#include "Hashtable.hpp" 
using namespace std; 
Node::Node(){ 

    data = NULL; 
    Node* nextP = NULL; 
}; 

Node::~Node(){ 

} 

Node* InsertNode(Node* head, int data){ 

    Node* temp = new Node(); 

    if(head->nextP == NULL){ 

     head->data = data; 
     temp->nextP = head; 
     head = temp; 

    } else if(head->nextP!=NULL){ 

     temp->nextP = head; 
     temp->data = data; 
     head = temp; 
    } 

    return head; 
}; 

void Node::printNode(Node* head){ 
    Node* temp = new Node(); 
    temp = head; 
    while(temp->nextP != NULL){ 
     printf("%d\n", temp->data); 
     temp = temp->nextP; 
    } 
} 

Hashtable.hpp

#ifndef Hashtable_hpp 
#define Hashtable_hpp 

#include <stdio.h> 

class Node 
{ 
public: 
    Node* nextP; 
    Node(); 
    ~Node(); 

    void printNode(Node* head); 
    int data = NULL; 

    private: 


}; 
Node* InsertNode(Node* head, int data); 

#endif /* Hashtable_hpp */ 

的main.cpp

#include <iostream> 
#include "stdio.h" 
#include <string> 
#include "Hashtable.hpp" 

using namespace std; 
Node head; 
//Node* head = new Node(); 


int main(int argc, const char * argv[]) { 
    // insert code here... 
    std::cout << "Hello, World!\n"; 
    head = *InsertNode (&head, 10); 
    // head = temp2; 
    head = *InsertNode (&head, 20); 
    // head = temp2; 
    head = *InsertNode (&head, 30); 
    // head = temp2; 

    //InsertNode(head, 20); 

    Node printNode(head); 

    return 0; 


} 

Answer 1

所以，我終於想通了這個問題。因爲最初我直接引用了類函數InsertNode（），所以我試圖避免使用未聲明的標識符來獲取其他錯誤。所以作爲一項解決方案，我將該函數移到了類聲明的外部，這導致了更多的問題，正如您在上面看到的那樣。現在我意識到，當函數存在於類中時，我通過首先解除引用（我的術語可能是錯誤的）函數來引用它，使用以下函數：head-> InsertNode（head，data）; 我最初嘗試不同迭代的InsertNode（&頭，數據）或Node * InsertNode（&頭，數據）等等。基本上試圖通過編譯器強制我的方式:)。

我附上下面的代碼，請讓我知道你的意見，我可以改進。

Hashtable.cpp

#include "Hashtable.hpp" 
#include <iostream> 

using namespace std; 

Node::Node(){ 

    data = NULL; 
    Node* nextP = NULL; 
}; 

Node::~Node(){ 

} 

Node* Node::InsertNode(Node* head, int data){ 
    Node* temp = new Node(); 
    if(head->nextP == NULL){ 
     head->data = data; 
     temp->nextP = head; 

    } else if(head->nextP!=NULL){ 
     temp->nextP = head; 
     temp->data = data; 
    } 

    return temp; 
}; 


void Node::printNode(Node* head){ 
    Node* temp = new Node(); 
    temp = head; 
    while(temp->nextP != NULL){ 
     printf("%d\n", temp->data); 
     temp = temp->nextP; 
    } 
} 

Hashtable.hpp

#ifndef Hashtable_hpp 
#define Hashtable_hpp 

#include <stdio.h> 
#include <iostream> 

using namespace std; 

class Node 
{ 
    int data = NULL; 
    Node* nextP; 
public: 

    Node(); 
    ~Node(); 
    Node* InsertNode(Node* head, int data); 
    void printNode(Node* head); 
     private: 
}; 


#endif /* Hashtable_hpp */ 

的main.cpp編譯器警告的

#include <iostream> 
#include "stdio.h" 
#include <string> 
#include "Hashtable.hpp" 

using namespace std; 
Node* head = new Node(); 

int main(int argc, const char * argv[]) { 
    // insert code here... 
    std::cout << "Hello, World!\n"; 
    Node temp2; 
    head = head->InsertNode (head, 10); 
    head = head->InsertNode (head, 20); 
    head = head->InsertNode (head, 30); 
    head = head->InsertNode (head, 40); 
    head = head->InsertNode (head, 50); 
    head = head->InsertNode (head, 60); 
    head = head->InsertNode (head, 70); 
    head->printNode(head); 

    return 0;