将两个有序链表合并成一个有序链表
来源:互联网 发布:西安seo 编辑:程序博客网 时间:2024/06/05 02:02
问题定义:
写一个函数SortedMerge函数,该函数有两个参数,都是递增的链表,函数的功能就是合并这两个递增的链表为一个递增的链表,SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成,也就是说它不会创建新的元素。
比如:这里有两个链表,分别是
list1: 5->10->15
list2: 2->3->20
SortedMerge函数返回一个指向新链表的指针,新链表应该是如下这样的:2->3->5->10->15->20
程序需要考虑如下情况:两个链表(函数参数)都有可能为空,也可能其中一个链表已经遍历完了,另一个链表还有很多元素。
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); }对两个元素递增有序的单链表A 和 B编写算法将A、B合并成一个按元素递减有序(允增加新节点许有相同值)的单链表 C
void Merge(LNode *A,LNode *B,LNode **C){LNode *p,*q,*s;p=A->next;q=B->next;(*C)=A;(*C)->next=NULL;free(B);while(p!=NULL&&q!=NULL){if(p->data<q->data){s=p;p=p->next;}else{s=q;q=q->next;}//cha rus->next=(*C)->next;(*C)->next=s;}if(p==NULL)p=q;while(p!=NULL){ s=p;p=p->next;s->next=(*C)->next;(*C)->next=s;}}
1 0
- Java将两个有序链表合并为一个有序链表、将两个有序数组合并成一个有序数组
- 两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表合并成一个有序链表
- 如何将两个有序链表合并成一个有序链表。
- 将两个单向有序链表合并成一个单向有序链表
- 将两个有序链表合并成一个新的有序链表
- 将两个有序链表合并成一个有序链表
- 将两个有序链表进行合并
- 两个有序链表合并为一个有序链表
- 两个有序链表合并为一个有序链表
- 两个有序链表求差集,合并为一个有序链表
- 将两个有序链表合并为一个有序链表
- 将两个递增的有序链表合并为一个递增的有序链表
- 智能卡的发展以及射频电子标签所处位置
- 数字字符转换为整数并返回这个整数
- Android可视化调试工具Hierarchy Viewer的使用
- Linux进程通信之信号
- PHP工程师面试题
- 将两个有序链表合并成一个有序链表
- JAVA中事务的属性ACID;
- Ubuntu 用户安装代码编辑器 Sublime Text 3
- The 13th UESTC Programming Contest Preliminary 后 记
- Alipay Wap (Mobile) Payment 支付宝手机网页即时到账(For OpenCart 2.x)
- LeetCode 056 Merge Intervals
- 矩阵知识点-求导
- IOS中字符串的处理 NSString
- 设计模