单链表的头插法和尾插法

<p>在链表的头部插入结点建立单链表比较简单，但读入数据元素的顺序与生成的链表中的元素的顺序是相反的，若希望次序一致，则用尾插法。尾插法需加入一个尾指针始终指向链表中的尾结点。</p>

<p>在单链表的头部插入元素的头插法，只要有头节就可以实现新元素的插入，在取元素的时候，距离头节点最近的是最后插入的数据，取数据的时候有点像栈的意思，而尾插法需要记录尾指针，每次插入元素都在尾指针进行，有头指针有尾指针的单链表构造队列比较容易。</p>

头插法是在头结点之后插入数据，读入的数据顺序与线性表的逻辑顺序相反，尾插法是将每次插入的新结点放在链表的尾部，读入的数据顺序与线性表的逻辑顺序相同，但头插法所用的语句会比向尾插少几个。头插法的应用例如将链表逆置，逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头，使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。