爲什麼這個簡單的鏈接列表程序無法正常工作？

Question

這是一個簡單的單鏈表程序，我試圖在C++中使用類。 下面是程序：

#include<iostream> 
#include<cstdlib> 
#include<cstring> 
#include<algorithm> 
class Node 
{ 
    int data; 
    Node *next;// to store the address of next node 
    public: 
    void Insert(Node*, int); 
    void Print(Node*); 
    bool isPalindrome(Node*); 
}; 
void Node:: Insert(Node *head, int info) 
{ 
    Node *temp; 
    temp = new Node; 
    temp->data = info; 
    temp->next = NULL; 
    // check if the head node is empty 
    // if yes then copy address of new node(temp) into head; 
    if(head == NULL) 
    { 
    head = temp; 
    } 
    Node *temp2;// for traversing upto the last node 
    temp2 = head; 
    while(temp2->next != NULL) 
    temp2 = temp2->next; 
    temp2->next = temp;// assigned the address of new node at the end of the list 
} 
void Node:: Print(Node *head) 
{ 
    if(head == NULL) 
    { 
    std::cout<<"\n The Linked list is empty "<<std::endl; 
    return ; 
    } 
    else 
    { 
    while(head != NULL) 
    { 
     std::cout<<" "<<head->data; 
     head = head->next; 
    } 
    } 
} 
int main() 
{ 
    Node obj; 
    Node * head; 
    head = NULL; 

    int choice, info; 
    while(1) 
    { 
    std::cout<<"\n Enter your choice : \n"; 
    std::cout<<"\n 1. Insert Element \n 2. Print Element \n 3. EXIT \n: "; 
    std::cin>>choice; 
    switch(choice) 
    { 
     case 1: 
     std::cout<<"\n Enter a element : "; 
     std::cin>>info; 
     obj.Insert(head, info); 
     break; 
     case 2: 
     obj.Print(head); 
     break; 
     case 3: 
     exit(0); 
    } 
    } 
    return 0; 
} 

問題與此程序：

輸出實例：

Enter your choice : 

1. Insert Element 
2. Print Element 
3. EXIT 
: 1 

Enter a element : 1 

Enter your choice : 

1. Insert Element 
2. Print Element 
3. EXIT 
: 1 

Enter a element : 2 

Enter your choice : 

1. Insert Element 
2. Print Element 
3. EXIT 
: 2 

The Linked list is empty 

Enter your choice : 

1. Insert Element 
2. Print Element 
3. EXIT 

雖然打印鏈表它表明：鏈表是空的。爲什麼？

這裏在main（）：

Node obj;// this I have create to call member functions of the class. 
    Node * head; 
    head = NULL; 

而當執行Node *head;會發生什麼？類的隱式構造函數被調用了嗎？

Answer 1

在main中，您沒有更新磁頭值 - 您將其作爲值傳遞給Insert。更改Insert是：

void Node::Insert(Node *&head, int info) 

這裏head傳遞中作爲參考，因此將被更新。

Answer 2

Node obj;// this I have create to call member functions of the class. 

這創建了一個節點的實例。

Node * head; 

從執行的角度來看，這行有點不做任何事情。但是你有一個變量，可能會或可能不會指向一個節點。

head = NULL; 

您現在已經將該變量設置爲NULL，標準方式表示它不指向任何內容。

然後，主要範圍內的變量頭永遠不會被分配一個值。當你打印時它仍然是NULL ...