构造函数给它初始化的时候,表头节点的link就等于first了.然后每次新插入节点时,设q指向该新增节点,p指向插入位置的前一个节点(用for遍历至此),q->link=p->link;
p->link=q;
这样在p指向最后一个节点时,由于p->link就等于first,所以依然成立.
构造函数给它初始化的时候,表头节点的link就等于first了.然后每次新插入节点时,设q指向该新增节点,p指向插入位置的前一个节点(用for遍历至此),q->link=p->link;
p->link=q;
这样在p指向最后一个节点时,由于p->link就等于first,所以依然成立.