链表之单链表的合并

合并两个链表，顾名思义至少得有两个链表，比如说：链表1：0->2->4->7->9->over  ; 链表2：9->3->5->8->over,要想合并这两个链表我们需要注意哪些问题呢？

我们至少需要考虑以下几个问题：

(1)对于其中有一个链表为空这种问题还是比较好处理得，直接返回不为空的那个链表就可以了；

(2)如果两个链表均不为空，合并时我们该如何处理呢？最简单的一种解决办法是：

    先找到表1的最后一个结点，然后找到链表2的表头指针，最后将表1的尾和表2的头相连即可，要想得到有序       的合并链表，那么我们只需要在最后调用一次排序函数就可以了，本次提供了冒泡排序和选择排序.

   这种方法对有序链表和无需链表的合并都适用。