C++数据结构之链表

C++数据结构------链表

体会引用的强大，

定义一个Node 存放一个data和指向下一个节点的指针next;

定义一个类 存放链表的头指针

      typedef int T;
      struct Node{
      T data;
       Node* next;
       Node(const T& d=T()):data(d),next(NULL){}
};
class List{
          Node* head;

};

插入删除一个节点：获取某个成员的成员指针，引用！

经典insert&&getptr函数:

 

    Node*&  List::getptr(int pos)//返回第K个成员的成员指针引用！
      {
     if(pos>size()||pos<0) return head;
     if(pos==0)  return head;
      Node* p=head;
      for(int i=1;i<pos;i++)
      {
        p=p-&g