春风来不来的博客

原创 单链表操作之合并两个有序单链表---递归 and 非递归实现

问题提出：现有无头结点有序单链表pHead1和无头结点有序单链表pHead2，要求将两个链表合并后依然有序。如:   pHead1 为 1 3 5 7 9         pHead2 为 2 4 6 8 10        合并后    为1 2 3 4 5 6 7 8 9问题解决：（1）递归实现1.对空链表存在的情况进行处理，