数据结构 P31 算法实现 有序链表合并为有序链表
来源:互联网 发布:淘宝被骗报警有用吗 编辑:程序博客网 时间:2024/06/06 01:57
/*有序链表的合并 —算法2.12*/
#include<iostream>
using namespace std;
struct node //创建节点
{
int date;
node *next;
};
class list //创建链表类
{
public:
node *head,*s,*p;
public:
list(){head=NULL;} //构造函数 初始化头结点
void elem(int b); //链表元素生成函数
void output(); //打印链表
~list(){delete [] s;} //析构
};
void list::elem(int b)
{
int a=b;
while(b<a*1000){
s=new node();
s->next=NULL;
s->date=b;
if(head==NULL) //若链表无头结点则将第一个节点当做头结点
{head=s;p=head;}
else
{
p->next=s;
p=p->next;
}
b+=b;
}
}
void list::output()
{
p=head;
if(head!=NULL)
{while (p->next!=NULL)
{
cout<<p->date<<" ";
p=p->next;
}
cout<<p->date<<endl;}
else
cout<<"链表为空";
}
int main()
{
list A,B,C; //创建三个链表
A.elem(2);
A.output();
B.elem(3);
B.output();
A.p=A.head;
B.p=B.head;
if(C.head==NULL)
if(A.p->date<B.p->date)
{C.head=C.p=A.p;A.p=A.p->next;}
else
{C.head=C.p=B.p;B.p=B.p->next;}
while(A.p&&B.p) //当A,B链表的p节点都不为空
{
if(A.p->date<B.p->date)
{
C.p->next=A.p;
A.p=A.p->next;
}
else
{
C.p->next=B.p;
B.p=B.p->next;
}
C.p=C.p->next;
}
if (A.p==NULL) //若A先为空 则将剩下的B链表赋给C
{
while(B.p)
{C.p->next=B.p;
B.p=B.p->next;
C.p=C.p->next;}
}
else //若B先为空 则将剩下的A链表赋给C
{
while(A.p)
{C.p->next=A.p;
A.p=A.p->next;
C.p=C.p->next;}
}
C.output(); //打印C
while(1){}
return 0;
}
阅读全文
0 0
- 数据结构 P31 算法实现 有序链表合并为有序链表
- 两个有序链表合并为有序
- 数据结构与算法(二)合并两个有序链表
- 有序链表合并&有序数组合并
- 合并两个有序的链表为有序链表
- 两个有序链表合并为一个有序链表
- 两个有序链表合并为一个有序链表
- 两个有序链表求差集,合并为一个有序链表
- 数据结构-用链表函数实现链表的有序合并
- 数据结构整理_有序链表合并
- 1465 数据结构:有序链表的合并
- 有序链表合并
- 合并有序链表
- 合并有序链表
- 合并有序链表
- 合并有序链表
- 有序链表合并
- 合并有序链表
- 大数据和人工智能如何改变网贷(How Big Data And Artificial Intelligence are Changing Online Lending)
- MyBatis接收参数的几种方式
- 泛型
- Java 基本知识点(一)
- 2D激光雷达特征检测
- 数据结构 P31 算法实现 有序链表合并为有序链表
- 【转】Http详解
- numpy-部分numpy函数
- springMVC的工作原理
- SSH--hibernateTemplate通过Criteria、Restrictions条件限制查询
- HDU 4734 F(x) 数位dp
- java文件路径中的/与\\
- tensorflow: variable的值 与 variable.read_value()的值 区别
- 排序详解:直接插入排序