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

單鏈表的類定義：

• 復合類：

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