将两个有序链表合并

题目：已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）   循环实现： 1.重新申请一个头结点，使用指针p指向他，每新加一个结点，就将指针p后移一位，即指针p永远指向新链表的尾结点 2.由于所用链表第一个结点不赋值，因此指针需要开始从头结点的下一个结点开始判断，如果两个指针都为非空，将data域较小的指针连在新链表的末尾 3.当两个指针

>>阅读原文<<