合并两个有序的链表
2015-11-01 14:57
316 查看
题目:输入两个递增排序的链表,合并这两个链表并是新的链表中的节点仍然是按递增排序的。
解答:当把链表中较小的节点合并到链表中之后,两个链表剩下的节点依然是有序的,因此合并的步骤和之前的步骤还是一样,终止条件是任意一个链表为空时返回。struct Node{
int m_data;
Node* m_pNext;
Node(const int data = 0,Node* next = NULL):m_data(data),m_pNext(next){}
};
Node* MergeList(Node* pHead1, Node* pHead2)
{
if(NULL == pHead1 && NULL == pHead2)
return NULL;
else if(NULL != pHead1 && NULL == pHead2)
return pHead1;
else if(NULL == pHead1 && NULL != pHead2)
return pHead2;
Node* pNode = NULL;
if(pHead1->m_data < pHead2->m_data)
{
pNode = pHead1;
pNode->m_pNext = MergeList(pHead1->m_pNext,pHead2);
}
else
{
pNode = pHead2;
pNode->m_pNext = MergeList(pHead1,pHead2->m_pNext);
}
return pNode;
}
解答:当把链表中较小的节点合并到链表中之后,两个链表剩下的节点依然是有序的,因此合并的步骤和之前的步骤还是一样,终止条件是任意一个链表为空时返回。struct Node{
int m_data;
Node* m_pNext;
Node(const int data = 0,Node* next = NULL):m_data(data),m_pNext(next){}
};
Node* MergeList(Node* pHead1, Node* pHead2)
{
if(NULL == pHead1 && NULL == pHead2)
return NULL;
else if(NULL != pHead1 && NULL == pHead2)
return pHead1;
else if(NULL == pHead1 && NULL != pHead2)
return pHead2;
Node* pNode = NULL;
if(pHead1->m_data < pHead2->m_data)
{
pNode = pHead1;
pNode->m_pNext = MergeList(pHead1->m_pNext,pHead2);
}
else
{
pNode = pHead2;
pNode->m_pNext = MergeList(pHead1,pHead2->m_pNext);
}
return pNode;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- [C/C++]反转链表
- 在命令行用 sort 进行排序
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 文件遍历排序函数
- 用VBScript写合并文本文件的脚本
- C#实现基于链表的内存记事本实例
- C#选择排序法实例分析
- oracle列合并的实现方法
- C#插入法排序算法实例分析
- C#中struct和class的区别详解
- 使用BAT一句话命令实现快速合并JS、CSS
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- C#实现Datatable排序的方法
- Lua教程(二):C++和Lua相互传递数据示例
- SQL 合并多行记录的方法总汇
- C#实现简单合并word文档的方法