关于头插法和尾插法

对于只插一个结点，都是插在结点后面，如果再插入，头插法是插在头结点与新结点之间，尾插法是插在新结点后面，
头插法：
p->sn->s(n-1)->....->s2->s1
尾插法:
p->s1->s2->.....->s(n-1)->sn

 

 

在空链表（即只有一个头结点）的情况下，头插法和尾插法效果是一样的；但是，继续插入时，就不一样了，头插法一直在头结点的后继位置插入新结点，而尾插法一直在最后一个结点之后插入新结点。就像排队时，头插法是在对头插入，尾插法是在对尾插入。