第二十四天小丁三战链表

两个链表合并成一个，先建立两个链表，把他们的首地址传给merge函数，merge函数里用a来记录下头指针，以便函数返回。再用一个指针t把两个链表串联起来。

#include<iostream>
using namespace std;
struct Node
{int value;Node *next;
}a[100001],b[100001],*h1,*h2;
int n,m;
Node *Merge(Node *h1,Node *h2)
{Node *p1=h1,*p2=h2;Node *a=NULL,*t=NULL;//设一个头一个尾while(p1 || p2)//在他俩都有数时{if(p1 && (p2==NULL || p1->value<p2->value ))//如果第一个没空，且第二个空了或第一个分比第二个少{if(a==NULL)a/*用来输出一个链表的首地址*/=t/*用来串联链表*/=p1;else{t->next=p1;t=p1;}p1=p1->next;//指向下一个}else{if(a==NULL)a=t=p2;else{t->next=p2;t=p2;}p2=p2->next;}}return a;//返回首地址
}int main()
{scanf("%d%d",&n,&m);h1=h2=NULL;Node *t1=NULL;Node *t2=NULL;for(int i=1;i<=n;i++){scanf("%d",&a[i].value);if(h1==NULL){h1=&a[i];t1=&a[i];}else{t1->next=&a[i];t1=&a[i];}}for(i=1;i<=m;i++){scanf("%d",&b[i].value);if(h2==NULL){h2=&b[i];t2=&b[i];}else{t2->next=&b[i];t2=&b[i];}}Node *p=Merge(h1,h2);for(;p;p=p->next)printf("%d ",p->value);
}

可恶，我的debug大业还没有完成，机房就关门了。只好等明天了。

#include<iostream>
using namespace std;
const int N=1e6+10;
int n,q[N];void quick_sort(int q[],int l,int r)
{if(l>=r) return;int x=q[l],i=l-1,j=r+1;while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j) swap(q[i],q[j]);}quick_sort(q,l,j);quick_sort(q,j+1,r);
}int main()
{scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&q[i]);}quick_sort(q,0,n-1);for(i=0;i<n;i++){printf("%d ",q[i]);}}

这是一个快排，在今天我抓耳挠腮搞链表弄不出来时候，报复性学了个快排发泄一下情绪。还有就是啊哈算法的这个是讲的真的好，生动形象。

可恶的早操，爱开夜车的我根本起不来好吧。

中午在自习室里睡居然比教室里睡要香很多，可能因为自习室吧。

第二十四天小丁三战链表相关推荐

火云开发课堂 - 《使用Cocos2d-x 开发3D游戏》系列第二十四节:小项目实训《绝命沙滩》
<使用Cocos2d-x 开发3D游戏>系列在线课程第二十四节:小项目实训<绝命沙滩> 视频地址:http://edu.csdn.net/course/detail/1330 ...
微信小程序（第二十四章）- 数据交互前置
微信小程序(第二十四章)- 数据交互前置讲解微信小程序前置的原因参考文档理解微信小程序小程序简介作用提问针对提问--uni-app介绍小程序和普通网页开发的区别小程序代码构成文件个 ...
（学习总结）鸟哥基础篇第三版：第二十四章
第二十四章. XWindow 設定介紹 24.1 什麼是 X Window System 24.1.1 X Window 的發展簡史由於這個 X 希望能夠透過網路進行圖形介面的存取,因此發展出許多的 ...
鸟哥的Linux私房菜(基础篇)- 第二十四章、 X Window 配置介绍
第二十四章. X Window 配置介绍最近升级日期:2009/08/07 在 Linux 上头的图形介面我们称之为 X Window System,简称为 X 或 X11 罗!为何称之为系统呢?这 ...
大白话5分钟带你走进人工智能-第二十四节决策树系列之分裂流程和Gini系数评估(3)...
第二十四节决策树系列之分裂流程和Gini系数评估(3) 上一节中我们讲解了决策树的数学表达形式,本节的话我们讲解决策树的分裂流程以及分裂条件的评估.我们基于决策树的递归表达式上: ...
第二十四章、 X Window 配置介绍
好文章第二十四章. X Window 配置介绍 http://vbird.dic.ksu.edu.tw/linux_basic/0590xwindow.php 最近升级日期:2009/08/07 在 ...
实践数据湖iceberg 第二十四课 iceberg元数据详细解析
系列文章目录实践数据湖iceberg 第一课入门实践数据湖iceberg 第二课 iceberg基于hadoop的底层数据格式实践数据湖iceberg 第三课在sqlclient中,以sql ...
matlab的meadian函数_24 第二十四章时间序列模型_W
<24 第二十四章时间序列模型_W>由会员分享,可在线阅读,更多相关<24 第二十四章时间序列模型_W(31页珍藏版)>请在人人文库网上搜索. 1.第二十四章时间序列模型 ...
第二十四章并发编程
第二十四章并发编程爱丽丝:"但是我不想进入疯狂的人群中" 猫咪:"oh,你无能为力,我们都疯了,我疯了,你也疯了" 爱丽丝:"你怎么知道我疯了&q ...
第二十四届全国发明展览会佛山闭幕
11月21日,为期三天的第二十四届全国发明展览会--一带一路暨金砖国家技能发展与技术创新大赛在佛山闭幕,一批为技术和产业进步.为增进社会福祉做出突出贡献的发明创新项目和领军人才获得了表彰.第十一届全国 ...

第二十四天小丁三战链表

第二十四天小丁三战链表相关推荐

最新文章

热门文章

第二十四天 小丁三战链表

第二十四天 小丁三战链表相关推荐

最新文章

热门文章

第二十四天小丁三战链表

第二十四天小丁三战链表相关推荐