两个有序链表的合并(递归)
2017-07-02 18:13
357 查看
题目:两个无序链表的合并先各自排序,然后合并
详细代码请参考:https://github.com/Sangewang/LinkListPrac/blob/master/CreateAndShowLinklist.c
void LinkListBubbleSort(LinkNode *pHead,int len)
{
if(NULL == pHead)
{
return;
}
int i,j=0;
for(i=0;i<len-1;i++)
{
LinkNode *pTemp = pHead;
for(j=0;j<len-i-1;j++)
{
if(pTemp->m_Value > pTemp->p_Next->m_Value)
{
int temp = pTemp->m_Value;
pTemp->m_Value = pTemp->p_Next->m_Value;
pTemp->p_Next->m_Value = temp;
}
pTemp = pTemp->p_Next;
}
}
}
LinkNode * MergeLinkList(LinkNode *pHead1,LinkNode * pHead2)
{
if(NULL==pHead1) return pHead2;
if(NULL==pHead2) return pHead1;
LinkNode * pMergeHead = NULL;
if(pHead1->m_Value < pHead2->m_Value)
{
pMergeHead = pHead1;
pMergeHead->p_Next = MergeLinkList(pHead1->p_Next,pHead2);
}
else
{
pMergeHead = pHead2;
pMergeHead->p_Next = MergeLinkList(pHead1,pHead2->p_Next);
}
return pMergeHead;
}
详细代码请参考:https://github.com/Sangewang/LinkListPrac/blob/master/CreateAndShowLinklist.c
void LinkListBubbleSort(LinkNode *pHead,int len)
{
if(NULL == pHead)
{
return;
}
int i,j=0;
for(i=0;i<len-1;i++)
{
LinkNode *pTemp = pHead;
for(j=0;j<len-i-1;j++)
{
if(pTemp->m_Value > pTemp->p_Next->m_Value)
{
int temp = pTemp->m_Value;
pTemp->m_Value = pTemp->p_Next->m_Value;
pTemp->p_Next->m_Value = temp;
}
pTemp = pTemp->p_Next;
}
}
}
LinkNode * MergeLinkList(LinkNode *pHead1,LinkNode * pHead2)
{
if(NULL==pHead1) return pHead2;
if(NULL==pHead2) return pHead1;
LinkNode * pMergeHead = NULL;
if(pHead1->m_Value < pHead2->m_Value)
{
pMergeHead = pHead1;
pMergeHead->p_Next = MergeLinkList(pHead1->p_Next,pHead2);
}
else
{
pMergeHead = pHead2;
pMergeHead->p_Next = MergeLinkList(pHead1,pHead2->p_Next);
}
return pMergeHead;
}
相关文章推荐
- 对两个有序的链表进行合并成一个一个有序链表(递归方法)
- 链表面试题之合并有序的两个线性表-递归和非递归的方法
- 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。使用非递归方法以及递归方法。
- 用递归方法实现两个链表head1和head2各自有序,请把它们合并成一个链表仍然有序。(c/c++)
- 递归实现合并两个有序链表
- 递归实现合并两个有序链表成一个链表依然有序
- 递归实现两个有序链表的合并
- 合并两个有序链表的递归与非递归
- 合并两个有序链表(递归非递归方法)
- 【剑指offer】链表相关-合并两个有序链表&递归写法17
- 合并两个有序链表 递归和非递归的形式
- 合并两个有序链表(Java递归实现)
- 合并两个有序链表,递归实现
- 递归合并两个有序链表为一个有序链表
- 剑指offer--递归非递归合并两个有序链表
- 链表操作(将两个链表合并成一个链表依然有序,非递归方法和迭代方法)
- 面试题17:合并两个有序链表,递归和非递归实现
- 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,要求用递归方法进行。
- 合并两个有序链表(非递归与递归)
- 链表面试题-合并两个有序单链表(递归和非递归)