c++ - LinkedList 类中的节点类

Question

我想创建一个 LinkedList 类，我必须将 Node 类放在 LinkedList 类中，你喜欢我怎么做？

我认为是这样的：

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

但我认为这不好。

Answer 1

我会这样做

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

Node 中的任何内容都不需要私有，因为它在 LinkedList 之外无法使用。