C++ LinkedList类中的节点类

我想创建一个LinkedList类，我必须将Node类放在LinkedList类的内部，您希望我怎么做

我想是这样的：

Class LinkedList {
  private:
    class Node* head;
  public:
    class Node {
      private:
        int data;
        Node* next;  
        Node* prev;
    };
};

---

但我认为这不好。

我会这样做

class LinkedList {
  private:
    struct Node {
        int data;
        Node* next;  
        Node* prev;
    };
    Node* head;
  public:
    ...
};

---

在节点中没有任何东西是私有的，因为它不可用在链接表之外。C++中的< /P>在使用前必须声明每个名称。您可以编写

struct Node*head

是为了动态声明

节点

，而是重新排列代码。你是对的，我更改了它..好主意。。但是struct是C语言，不是吗？我想把它定义为类，但是我必须在两个类的公共中定义get、SET的许多函数。C++和C++是一个结构。结构和类之间C++的差别不大。如果需要，也可以在结构中定义get和set函数。结构和类之间的主要区别在于，默认情况下，结构中的所有内容都是公共的，而类中的所有内容都是私有的。但同样，在结构中可以有私有项，在类中可以有公共项。