将两个有序链表合并成一个有序链表
来源:互联网 发布:七微的小说南风知我意2 编辑:程序博客网 时间:2024/05/16 14:28
问题定义:
写一个函数SortedMerge函数,该函数有两个参数,都是递增的链表,函数的功能就是合并这两个递增的链表为一个递增的链表,SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成,也就是说它不会创建新的元素。
比如:这里有两个链表,分别是
list1: 5->10->15
list2: 2->3->20
SortedMerge函数返回一个指向新链表的指针,新链表应该是如下这样的:2->3->5->10->15->20
写一个函数SortedMerge函数,该函数有两个参数,都是递增的链表,函数的功能就是合并这两个递增的链表为一个递增的链表,SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成,也就是说它不会创建新的元素。
比如:这里有两个链表,分别是
list1: 5->10->15
list2: 2->3->20
SortedMerge函数返回一个指向新链表的指针,新链表应该是如下这样的:2->3->5->10->15->20
程序需要考虑如下情况:两个链表(函数参数)都有可能为空,也可能其中一个链表已经遍历完了,另一个链表还有很多元素。
使用递归:
合并操作是非常适合用递归来完成的一类操作,递归实现将会比迭代实现更加清晰且易于理解。尽管如此,你可能也不愿意使用递归来实现这个操作,因为递归方法所使用的栈空间与链表的长度成正比。/*Using Recursion*/ struct node* SortedMerge(struct node* a, struct node* b) { struct node* result = NULL; /*Base cases*/ if(a == NULL) return (b); else if(b == NULL) return (a); /*Pick either a or b, and recur */ if(a->data <= b->data) { result = a; result->next = SortedMerge(a->next, b); } else { result = b; result->next = SortedMerge(a, b->next); } return (result); }
0 0
- Java将两个有序链表合并为一个有序链表、将两个有序数组合并成一个有序数组
- 两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 如何将两个有序链表合并成一个有序链表。
- 将两个单向有序链表合并成一个单向有序链表
- 将两个有序链表合并成一个新的有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表进行合并
- 两个有序链表合并为一个有序链表
- 两个有序链表合并为一个有序链表
- 两个有序链表求差集,合并为一个有序链表
- 将两个有序链表合并为一个有序链表
- 将两个递增的有序链表合并为一个递增的有序链表
- 循环-06. 统计一行文本的单词个数(15)
- CountDownLatch - jdk1.5并发包
- bzoj 2821: 作诗(Poetize)
- Structured Learning和Structured SVM的学习(上)
- MAVEN常用命令
- 将两个有序链表合并成一个有序链表
- Android 开源项目源码分析第一期正式发布
- Linux命令学习:用户管理(中)
- HDU 1890 Robotic Sort
- Linux命令学习:用户管理(下)
- bzoj1066
- Telnet Linux
- php绝对路径与相对路径之间关系的的深入研究
- 《Java并发编程实战》读书笔记·Part1