數據結構課本學習 --單鏈表類定義

單鏈表的類定義：

• 複合類：

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