链表的应用

1 有序链表的合并算法

拖了这么长时间才来写，感觉有点愧疚啊！话不多说，赶紧开始正题：

算法思想：将L1作为主表，L2作为副表，遍历L1表，插入L2表。

同时考虑到其中的特殊情况：主表最后元素大于副表、主表最后元素小于副表、还有主副表都有头结点。

大功告成，自己手写链表还是比较麻烦的，现总结如下：

1 static的实际应用：不需要设置返回值，因为Java是值传递，所以通过返回值获取处理后的结果，但static是全局唯一的，大大简化代码量。

2 链表的常用操作就是一个引用与引用的赋值。（合并时脑子中要想象具体的内存地址指向才可以完成，所以很麻烦）