13518219792
一、问题：合并两个有序单链表,合并后的单链表依然有序。
成都创新互联公司专注于章贡企业网站建设,响应式网站建设,购物商城网站建设。章贡网站建设公司,为章贡等地区提供建站服务。全流程定制网站开发，专业设计，全程项目跟踪，成都创新互联公司专业和态度为您提供的服务
二、分析：
1.有如下两个有序链表str1和str2
2.合并后的新链表的头结点定义为newpHead，采用摘结点法：
三、代码实现（c语言）
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;
