c++ - 具有构造函数的单链表类

Question

我想要做的是拥有一个带有默认构造函数、复制构造函数、复制赋值构造函数和析构函数的单链表类。我几乎没有开始它，因为我很困惑，如果一个带有 int 数据和下一个指针的 Node 应该是一个单独的类，或者我这样做的方式。

class list {
public:
    list(): next(NULL) {} // default constructor                                   
    list(const list &t){} // copy constructor                                     
    list&   operator= (const list &t) // assignment operator                        
    ~list(){} //destructor                                                        
    void print()    

private:
    struct Node {
        data x;
        Node *next;
    }_list;
}

Answer 1

好吧，从逻辑上讲，一个节点是一个单独的结构(类)，但在常见的实现中，列表本身由第一个节点表示。

所以，基本上，您不会有一个 list 类(如果有，它只会包含一个指向第一个节点的指针 + 构造函数/赋值运算符/析构函数):

struct Node {
  data x;
  Node *next;
};

class list{
 public:
  list(): next(NULL) {} // default constructor                                   
  list(const list &t){} // copy constructor                                     
  list& operator= (const list &t) // assignment operator                        
  ~list(){} //destructor                                                        
  void print() ;

 private:
  Node* first;
}