扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
一、问题：合并两个有序单链表,合并后的单链表依然有序。
二、分析：
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;创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网