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之外使用。