链表面试题-一个链表的结点结构


Posted in 面试题 onMay 04, 2015
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;

(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)
Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}
(2)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}
(3)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。 (Autodesk)
答案:
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}

Tags in this post...

面试题 相关文章推荐
八皇后问题,输出了所有情况,不过有些结果只是旋转了90度
Aug 15 面试题
NET程序员上机面试题
May 23 面试题
SQL注入攻击的种类有哪些
Dec 30 面试题
Linux常见面试题
Mar 18 面试题
智乐游戏测试笔试题
May 21 面试题
现在输入n个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,结果为,提供reset
Nov 09 面试题
EJB包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的?
Feb 17 面试题
25道Java面试题集合
May 21 面试题
Shell脚本如何向终端输出信息
Apr 25 面试题
Servlet如何得到客户端机器的信息
Oct 17 面试题
解释下面关于J2EE的名词
Nov 15 面试题
Java面试题冲刺第十七天--基础篇3
Aug 07 面试题
计算 s=(x*y)1/2,用两个宏定义来实现
Aug 11 #面试题
计算s=f(f(-1.4))的值
May 06 #面试题
求两个数的乘积和商数,该作用由宏定义来实现
Mar 13 #面试题
请写出 float x 与"零值"比较的 if 语句
Jan 04 #面试题
求∏的近似值,直到最后一项的绝对值小于指定的数
Feb 12 #面试题
请写出 BOOL flag 与"零值"比较的 if 语句
Feb 29 #面试题
写一个用矩形法求定积分的通用函数
Nov 08 #面试题
You might like
第1次亲密接触PHP5(2)
2006/10/09 PHP
php将mysql数据库整库导出生成sql文件的具体实现
2014/01/08 PHP
浅析get与post的一些特殊情况
2014/07/28 PHP
PHP截取发动短信内容的方法
2017/07/04 PHP
JQUERY 浏览器判断实现函数
2009/08/20 Javascript
javascript延时加载之defer测试
2012/12/28 Javascript
主页面中的两个iframe实现鼠标拖动改变其大小
2013/04/16 Javascript
jQuery在html有效在jsp无效的原因及解决方法
2013/08/02 Javascript
jquery的相对父元素和相对文档定位示例代码
2013/08/02 Javascript
nodejs中转换URL字符串与查询字符串详解
2014/11/26 NodeJs
javascript使用appendChild追加节点实例
2015/01/12 Javascript
js中hash和ico的关联分析
2015/02/05 Javascript
js简单实现标签云效果实例
2015/08/06 Javascript
WordPress 单页面上一页下一页的实现方法【附代码】
2016/03/10 Javascript
Nodejs进阶:express+session实现简易登录身份认证
2017/04/24 NodeJs
Spring shiro + bootstrap + jquery.validate 实现登录、注册功能
2017/06/02 jQuery
cordova入门基础教程及使用中遇到的一些问题总结
2017/11/14 Javascript
vue 动态给每个页面添加title、关键词和描述的方法
2020/08/28 Javascript
[03:32]2014DOTA2西雅图邀请赛 CIS外卡赛赛前black专访
2014/07/09 DOTA
[01:38]完美世界DOTA2联赛(PWL)宣传片:第一站
2020/10/26 DOTA
浅谈Python中的可迭代对象、迭代器、For循环工作机制、生成器
2019/03/11 Python
搭建python django虚拟环境完整步骤详解
2019/07/08 Python
通过python实现随机交换礼物程序详解
2019/07/10 Python
Python MySQL 日期时间格式化作为参数的操作
2020/03/02 Python
Python3获取cookie常用三种方案
2020/10/05 Python
地球上最先进的胡子和头发修剪器:Bevel
2018/01/23 全球购物
Omio荷兰:预订火车、巴士和机票
2018/11/04 全球购物
Zipadee-Zip襁褓过渡毯:Sleeping Baby
2018/12/30 全球购物
俄罗斯第一家多品牌在线奢侈品精品店:Aizel.ru
2020/09/06 全球购物
应届生服装设计自我评价
2013/09/20 职场文书
五一劳动节演讲稿
2014/09/12 职场文书
扬州个园导游词
2015/02/06 职场文书
职场中的你,辞职信写对了吗?
2019/06/26 职场文书
html+css 实现简易导航栏功能
2021/04/07 HTML / CSS
Go 在 MongoDB 中常用查询与修改的操作
2021/05/07 Golang
排查并解决MySQL生产库内存使用率高的报警
2022/04/11 MySQL