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