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

单链表的类定义：

• 复合类：

  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: //.......
   };