基本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并移动到列表的末尾，但是你永远不会添加它。