链表的技巧

对于单链表而言存在链表起始位置插入这一特殊情况。

可以通过保存一个指向必须进行修改的link 字段的指针，而不是保存一个指向前一个节点的指针，从而消除这一特殊情况。

对于双链表而言：其根节点（头节点）保存的两个指针分别指向第一个节点和最后一个节点，这样可能操作会方便一些。