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

LinkedList类中的Node Class

1 个答案: