合并链表
来源:互联网 发布:检测硬件的软件 编辑:程序博客网 时间:2024/06/06 08:39
#include<iostream>
#include<stdio.h>
using namespace std;
struct ListNode
{
int data;
ListNode *pNext;
};
ListNode* merge(ListNode* pa, ListNode* pb)
{
if(pa==NULL)
return pb;
if(pb==NULL)
return pb;
ListNode* ap=pa;
ListNode* bp=pb;
ListNode* tem=NULL;
while(ap&&bp)
{
if(ap->data<bp->data)
{
tem=ap;
ap=ap->pNext;
}
else
{
ListNode* t=bp->pNext;
if(tem!=NULL)
{
tem->pNext=bp;
}
else
{
bp->pNext=ap;
tem=bp;
bp=t;
}
}
if(ap == NULL)
{
tem->pNext = pb;
}
}
return pb;
}
//ListNode* merge(ListNode* pa, ListNode* pb)
//{
// if(pa==NULL)
// return pb;
// if(pb==NULL)
// return pb;
//
// ListNode* Head=NULL;
// if(pa->data<pb->data)
// {
// Head=pa;
// Head->pNext=merge(pa->pNext,pb);
// }
// else
// {
// Head=pb;
// Head->pNext=merge(pa,pb->pNext);
// }
// return Head;
//}
void Insertlist(ListNode **pHead,int value)
{
ListNode* node=new ListNode();
node->data=value;
node->pNext=NULL;
if(*pHead==NULL)
*pHead=node;
else
{
ListNode* p=*pHead;
while(p->pNext!=NULL)
{
p=p->pNext;
}
p->pNext=node;
}
}
void print(ListNode* pHead)
{
ListNode* p=pHead;
//ListNode p=pHead;
while(p)
{
cout<<p->data<<" ";
p=p->pNext;
}
cout<<endl;
}
int main()
{
ListNode* a=NULL;
Insertlist(&a,3);
Insertlist(&a,4);
Insertlist(&a,6);
Insertlist(&a,7);
ListNode* b=NULL;
Insertlist(&b,1);
Insertlist(&b,2);
Insertlist(&b,5);
Insertlist(&b,9);
a=merge(a,b);
print(a);
system("pause");
return 0;
}
#include<stdio.h>
using namespace std;
struct ListNode
{
int data;
ListNode *pNext;
};
ListNode* merge(ListNode* pa, ListNode* pb)
{
if(pa==NULL)
return pb;
if(pb==NULL)
return pb;
ListNode* ap=pa;
ListNode* bp=pb;
ListNode* tem=NULL;
while(ap&&bp)
{
if(ap->data<bp->data)
{
tem=ap;
ap=ap->pNext;
}
else
{
ListNode* t=bp->pNext;
if(tem!=NULL)
{
tem->pNext=bp;
}
else
{
bp->pNext=ap;
tem=bp;
bp=t;
}
}
if(ap == NULL)
{
tem->pNext = pb;
}
}
return pb;
}
//ListNode* merge(ListNode* pa, ListNode* pb)
//{
// if(pa==NULL)
// return pb;
// if(pb==NULL)
// return pb;
//
// ListNode* Head=NULL;
// if(pa->data<pb->data)
// {
// Head=pa;
// Head->pNext=merge(pa->pNext,pb);
// }
// else
// {
// Head=pb;
// Head->pNext=merge(pa,pb->pNext);
// }
// return Head;
//}
void Insertlist(ListNode **pHead,int value)
{
ListNode* node=new ListNode();
node->data=value;
node->pNext=NULL;
if(*pHead==NULL)
*pHead=node;
else
{
ListNode* p=*pHead;
while(p->pNext!=NULL)
{
p=p->pNext;
}
p->pNext=node;
}
}
void print(ListNode* pHead)
{
ListNode* p=pHead;
//ListNode p=pHead;
while(p)
{
cout<<p->data<<" ";
p=p->pNext;
}
cout<<endl;
}
int main()
{
ListNode* a=NULL;
Insertlist(&a,3);
Insertlist(&a,4);
Insertlist(&a,6);
Insertlist(&a,7);
ListNode* b=NULL;
Insertlist(&b,1);
Insertlist(&b,2);
Insertlist(&b,5);
Insertlist(&b,9);
a=merge(a,b);
print(a);
system("pause");
return 0;
}
阅读全文
0 0
- 有序链表合并&有序数组合并
- 有序链表合并
- C++合并链表
- 合并链表操作
- 合并两个链表
- 合并有序链表
- 链表的合并
- 合并链表
- 链表合并算法
- 合并有序链表
- 合并有序链表
- 合并有序链表
- 有序链表合并
- 链表合并
- 合并有序链表
- 合并链表
- 链表合并算法
- 合并有序链表
- js中json对象的定义、取值等
- java本地调用cmd,shell命令,远程调用Linux执行命令方法总结
- Java反射机制详解
- Struts2框架学习(一)
- ie文本框获得焦点用css美化的问题
- 合并链表
- Android Widevine 基本概念
- 策略模式
- 几个不熟的java关键字:2.native
- Spring面试大全
- AndriodStudio 中使用.9图片报错
- org.springframework.beans.factory.parsing.BeanDefinitionParsingException&更换jdk
- C++命名空间/string类型/vector类型
- safari中遇到的坑