第一式把p和s的下一结点链到一起,s可以删除了,第二式把p和s链到一起从此,s就是链表的一部分了,或者p和s所在的两个链表成一个新的链表了,如果s是一个链表的第一个结点,p是一个单独结点的话p现在就是第一个结点了!通常更新头结点就用第二个方法,先分配新结点p给p的数据赋值,p->next=s,Head=p;这是头插法;直接找到最后一个结点p;p->next=s这是尾插法;总之前一个用于删除结点较多,后一个多用于插入结点。