请修改append函数,利用这个函数实现
来源:互联网 发布:淘宝企业店铺等级划分 编辑:程序博客网 时间:2024/06/05 17:06
两个非降序链表的并集,1->2->3 和 2->3->5 并为 1->2->3->5
另外只能输出结果,不能修改两个链表的数据。
#include <stdio.h>#include <stdlib.h>#include <malloc.h>struct Node{ int num; Node * next;};Node * createTail(){ int x; Node *head = NULL, *p = NULL, *tail = NULL; puts("\nplease enter some digits(end of '.'):"); while( scanf("%d",&x) ) { p = (Node *)malloc(sizeof(Node)); p->num = x; p->next = NULL; if( NULL == head ) { tail = p; head = tail; } else { tail->next = p; tail = p; } } getchar(); return head;}Node * CombinationNode(Node* head1, Node* head2){ Node *head,*tail,*p = head1,*q = head2,*s; if( NULL == p ) return q; if( NULL == q ) return p; tail = p; if( p->num > q->num) tail = q; head = tail; while( NULL != p && NULL != q ) { if(p->num <= q->num ) { s = p; p = p->next; } else { s = q; q = q->next; } tail->next = s; tail = s; } if( NULL == p ) p = q; s = p; tail->next = s; return head;}void printHead(Node *head){ if( NULL == head ) return; printf("List: "); while(head) { printf("%d->",head->num); head = head->next; } puts("NUL");}void main( void ){ Node* head1,*head2,*head; head1 = createTail(); printHead(head1); head2 = createTail(); printHead(head2); head = CombinationNode(head1,head2); printHead(head);}//////////////////////////////////////////////////////////////////////////////please enter some digits(end of '.'):13579.List: 1->3->5->7->9->NULplease enter some digits(end of '.'):2456789.List: 2->4->5->6->7->8->9->NULList: 1->2->3->4->5->5->6->7->7->8->9->9->NULPress any key to continue//////////////////////////////////////////////////////////////////////////////
- 请修改append函数,利用这个函数实现
- 请修改append函数,利用这个函数实现
- 42.请修改append函数,利用这个函数实现(链表):
- 36. 微软面试题:请修改append函数, 利用函数实现(链表)
- 请修改append 函数,利用这个函数实现:两个非降序链表的并集,1->2->3 和2->3->5 并为1->2->3->5 另外只能输出结果,不能修改两个链表的数据。
- append()函数
- 42 修改append函数,实现:两个非降序链表的并集
- 算法习题42:修改append函数,求链表并集
- append构建动态函数
- stl string append函数
- jQuery的append()函数
- Erlang list的++操作和append函数的底层实现
- Erlang list的++操作和append函数的底层实现
- 修改函数的第一,第六,第七字节实现函数跳转(利用汇编语言)
- string的append函数用法
- 【help of python】append函数
- Go语言之append函数
- string的append函数用法
- Android数据库(SqlLite)操作和db文件查看
- 抽象工厂模式类图
- HighGUI视频读写函数解析
- linux下安装oracle步骤
- WinRT:超越async与await
- 请修改append函数,利用这个函数实现
- 游戏停止测试标准(四)
- [转]异步编程与响应式框架
- java中垃圾回收机制(GC)
- Eclipse快捷键
- play paino
- 图片搜索引擎大合集
- 游戏产业制作名人录(一)
- 我恋上了AS400