LinkedList类中的节点类

Node Class inside the LinkedList class

本文关键字:节点 LinkedList      更新时间:2023-10-16

我想创建一个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:
    ...
};

不需要在Node中的任何东西都是私有的,因为它不能在LinkedList之外使用。