合并两个有序链表

一、问题：合并两个有序单链表,合并后的单链表依然有序。

二、分析：

1.有如下两个有序链表str1和str2

 

 

 

 

 

 

 

 

 

2.合并后的新链表的头结点定义为newpHead，采用摘结点法：

 

 

三、代码实现（c语言）

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

sListNode* MergeList(sListNode* FirpHead, sListNode* SecpHead) {   if (FirpHead == NULL)   {    return  SecpHead;   }   if (SecpHead == NULL)   {    return  FirpHead;   }   sListNode* newpHead = NULL;   sListNode* firCur = FirpHead, *secCur = SecpHead;   sListNode* tail = NULL;   if (firCur->data < secCur->data)   {    newpHead = firCur;    firCur = firCur->next;   }   else   {    newpHead = secCur;    secCur = secCur->next;   }   tail = newpHead;   while (firCur != NULL && secCur != NULL)   {    if (firCur->data < secCur->data)    {     tail->next = firCur;     firCur = firCur->next;    }    else    {     tail->next = secCur;     secCur = secCur->next;    }    tail = tail->next;   }   if (firCur == NULL)   {    tail->next = secCur;   }   if (secCur == NULL)   {    tail->next = firCur;   }   return  newpHead;