数据结构课本学习 --单链表类定义

单链表的类定义：

• 复合类：

  class List;
  
  class LinkNode{    //结点类定义
  friend class List;    //List类所有成员可以使用LinkNode的私有成员，反过来不可
  private:
      int data;
      LinkNode *link;
  };
  
  class List{       //List类定义
  public:
      //.....
  private:
      LinkNode *first;   //链表的头指针
  };

   

• 嵌套类：

  //嵌套类表示单链表
  class List{       //List类定义
  public:
      //.....
  private:
     class LinkNode{
     public:
         int data;
         LinkNode *link;
         };
         LinkNode *first;
  };

   

• 基类和派生类：

  class LinkNode{
  protected:
      int data;
         LinkNode *link;
  };
  
  class List:public class LinkNode{
  //链表类继承链表结点类的数据和操作
  private:
      LinkNode *first;
  public:
     //.......
  
  };

   

• 用struct 定义LinkNode类：

  struct LinkNode{
      int data;
         LinkNode *link;
  };
  
  class List{
  //链表类继承链表结点类的数据和操作
  private:
      LinkNode *first;
  public:
     //.......
  
  };