有序链表合并
2016-03-16 07:06
239 查看
有序A={1,7,8}
有序B={2,4,6,8,10,11}
求A+B?
有序B={2,4,6,8,10,11}
求A+B?
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc) { pa=La->next; pb=Lb->next; pc=Lc=La; //用La的头结点作为Lc的头结点 while(pa&&pb) { if(pa->data<pb->data) { pc->next=pa; pc=pc->next; pa=pa->next; } else { pc->next=pb; pc=pc->next; pb=pb->next; } } pc->next=pa?pa:pb; //插入剩余段 delete Lb; //释放Lb的头结点 }
相关文章推荐
- [BZOJ 3585]mex
- 一步一脚印:GNOME 十八年进化史
- Qt错误总结
- Matlab 图像像素点在RGB空间的显示
- WCF入门教程——WCF的通信模式(五)
- Hidden Surface Removal / Visible Surface Determination
- WCF入门教程——WCF的配置文件(四)
- lintcode-medium-Combination Sum II
- bzoj 1878: [SDOI2009]HH的项链
- IT忍者神龟之Windows安装MySQL解压版本
- bzoj 1877: [SDOI2009]晨跑
- bzoj 1856: [Scoi2010]字符串
- lintcode-medium-Combination Sum
- ActiveMQ Redelivery Policy(讯息重发策略)
- python类库26[web2py之基本概念]
- bzoj 1854: [Scoi2010]游戏
- bzoj 1834: [ZJOI2010]network 网络扩容
- bzoj 1833: [ZJOI2010]count 数字计数
- 学习python编程序列的一些方法
- LVM 类型的 Storage Pool - 每天5分钟玩转 OpenStack(8)