基本C++編程問題

Question

我正在學習C++。我正在創建一個鏈表數據結構。顯示結構中節點值的函數之一不起作用。出於某種原因，遍歷節點的while循環在顯示函數中不起作用，因此我看不到這些節點中的值。有沒有人看到問題是什麼？我一直在盯着代碼一段時間，不知道這裏有什麼問題。 感謝您的幫助提前。 頭文件：

// linklist.h 
// class definitions 


#ifndef LINKLIST_H 
#define LINKLIST_H 

class linklist 
{ 
private: 
    // structure containing a data part and link part 
    struct node 
    { 
     int data; 
     node *link; 
    }*p; 

public: 

    linklist(); 
    void append(int num); 
    void addatbeg(int num); 
    void addafter(int loc, int num); 
    void display(); 
    int count(); 
    void del(int num); 
    ~linklist(); 
}; 

#endif 

.cpp file 

// LinkedListLecture.cpp 
// Class LinkedList implementation 

    #include"linklist.h" 
    #include<iostream> 

using namespace std; 


    // initializes data member 
    linklist::linklist() 
    { 
     p =NULL; 
    } 

    // adds a node at the end of a linked list 
    void linklist::append(int num) 
    { 
      node *temp, *r; 
     // if the list is empty, create first node 
     if(p==NULL) 
     { 
       temp = new node; 
      temp->data = num; 
      temp->link = NULL;  
     } 
     else 
     { 
      // go to last node 
      temp = p; 
      while(temp->link!=NULL) 
       temp = temp->link; 
      // add node at the end 
      r = new node; 
      r->data=num; 
      r->link=NULL; 
      temp->link=r; 
     } 
    } 



// displays the contents of the linked list 
void linklist::display() 
{ 
    node *temp = p; 
    cout<< endl; 
    // traverse the entire linked list 
    while(temp!=NULL) // DEBUG: the loop doesn't work 
    { 
     cout<<temp->data<<" "; 
     temp = temp->link; 
    } 

    void main() 
{ 
    linklist l; 

    l.append(14); 
    l.append(30); 
    l.append(25); 
    l.append(42); 
    l.append(17); 
    cout<<"Elements in the linked list:"; 
    l.display(); // this function doesn't work 
    system("PAUSE"); 
} 

Answer 1

您從不將p設置爲非NULL值。

if(p==NULL) 
    { 
     p = new node; 
     p->data = num; 
     p->link = NULL;  
    } 

Answer 2

我認爲GWW強調了這個問題，但是學習編程它的一部分來學習如何識別錯誤。

如果你做的東西，並沒有得到預期的結果你可以：

• 使用Visual C++調試單步，看看你的變量的值。
• 放入日誌行來報告您認爲重要的信息
• 檢查代碼 - 如果您認爲有些事情是正確的，但它不起作用，那麼請轉到先前的步驟並檢查它是否正確。
• 添加單元測試，或遵循合同添加前/後條件和類不變量的設計。

學習如何通過編寫鏈表來編程C++，就像通過加1 + 1來學習數學一樣。它是老式的思維，很慢而且沒有任何上下文就很無聊。 數學不計算，就像C++編程不是指針操作一樣。在某個階段你可能需要了解它，但你最好學習其他重要的東西，比如stl和boost。

如果據瞭解append() ment創建了一些東西，找到列表的末尾，添加它。你可以看到在你追加函數中你創建了一些混合的uyp並移動到列表的末尾，但是你永遠不會添加它。