【100题】第四十一题 非降序链表的并集
来源:互联网 发布:淘宝店铺怎么升级心 编辑:程序博客网 时间:2024/05/16 12:19
一,题目
两个非降序链表的并集,1->2->3和 2->3->5 并为 1->2->3->5。另外只能输出结果,不能修改两个链表的数据。
二,递归解法
#include <iostream>using namespace std;struct Node{ int data; Node * next;}; Node * MergeRecursive(Node *head1 , Node *head2){ if ( head1 == NULL ) return head2 ; if ( head2 == NULL) return head1 ; Node *head = new Node() ; if ( head1->data < head2->data ) { head = head1 ; head->next = MergeRecursive(head1->next,head2); } else { head = head2 ; head->next = MergeRecursive(head1,head2->next); } return head ;}Node *creatLink(int a[],int n){ Node *head=new Node(); head->data=a[0]; Node *tail=head; head->next=NULL; for(int i=1;i<n;++i) { Node *temp=new Node(); temp->data=a[i]; temp->next=NULL; tail->next=temp; tail=tail->next; } return head; }int main(){ int a[]={1,2,4,6,7}; int b[]={2,3,5,7,8}; Node *headA=creatLink(a,5); Node *headB=creatLink(b,5); Node *headResult= MergeRecursive(headA , headB); while(headResult) { cout<<headResult->data<<" "; headResult=headResult->next; }}
- 【100题】第四十一题 非降序链表的并集
- 两个非降序链表的并集
- 42 修改append函数,实现:两个非降序链表的并集
- 写正确函数需要注意的地方:两个非降序链表的并集,1>2>3和2>3>5合并为1>2>3>5。
- 请修改append 函数,利用这个函数实现:两个非降序链表的并集,1->2->3 和2->3->5 并为1->2->3->5 另外只能输出结果,不能修改两个链表的数据。
- 第三章 第四十一题
- 第三章第四十一题
- 百度笔试题:求序列里最长的非降序列
- 第四十一题 字符串中替换空格
- 十一第四题Single Number III
- 【100题】第四十二题 二叉树的非递归遍历
- 二叉搜索树的非递归前中后序遍历 【微软面试100题 第四十三题】
- 我的团长我的团第四十一集
- 求数字在非降序数组中出现的次数
- 华为机试第二题,输入一字符串,提取数字并降序排列
- 建立一个成绩按降序排列的链表
- 十一的题
- 动态产生新表,并按某一字段降序排列!
- 战国形势图[zhuan]
- 排序算法大杂烩(一)——基础排序
- ajax实例--传输json数据
- 信号隔离器的功能及工作原理
- 2012/7/12——2012/8/25暑假总结
- 【100题】第四十一题 非降序链表的并集
- 【cocos2d-x】利用CCScrollView, 实现帮助界面
- request.getSession(true) and request.getSession(false)
- java基础_时间:2012/8/18 星期六 21:02
- Swing 菜单JMenu
- 【100题】第四十二题 二叉树的非递归遍历
- 随机数
- Linux操作快捷键
- NSArray,NSSet,NSEnumerator,NSDictionary及对应Mutable介绍