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


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...

面试题 相关文章推荐
什么是类的返射机制
Feb 06 面试题
精伦电子Java笔试题
Jan 16 面试题
求高于平均分的学生学号及成绩
Sep 01 面试题
函数只定义了一次, 调用了一次, 但编译器提示非法重定义了-什么问题?
Oct 03 面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 面试题
.NET面试10题
Feb 24 面试题
Net Remoting把服务器端激活两种模式
Jan 22 面试题
了解AppleShare protocol(AppleShare协议)吗
Aug 28 面试题
C#如何调用Word并打开一个Word文档
May 08 面试题
介绍一下结构化程序设计方法和面向对象程序设计方法的区别
Jun 27 面试题
一道输出判断型Java面试题
Oct 01 面试题
介绍一下Java中标识符的命名规则
Feb 03 面试题
计算 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
PHP4 与 MySQL 数据库操作函数详解
2006/10/09 PHP
php 显示指定路径下的图片
2009/10/29 PHP
详解PHP内置访问资源的超时时间 time_out file_get_contents read_file
2013/06/03 PHP
smarty内部日期函数html_select_date()用法实例分析
2015/07/08 PHP
thinkPHP5 tablib标签库自定义方法详解
2017/05/10 PHP
PHP封装的XML简单操作类完整实例
2017/11/13 PHP
jQuery+ajax实现顶一下,踩一下效果
2010/07/17 Javascript
JavaScript中的变量作用域介绍
2014/12/31 Javascript
JavaScript返回上一页的三种方法及区别介绍
2015/07/04 Javascript
基于JavaScript制作霓虹灯文字 代码 特效
2015/09/01 Javascript
jquery实现模拟百分比进度条渐变效果代码
2015/10/29 Javascript
javascript获取系统当前时间的方法
2015/11/19 Javascript
整理Javascript流程控制语句学习笔记
2015/11/29 Javascript
基于jquery实现轮播焦点图插件
2016/03/31 Javascript
JavaScript知识点总结(十一)之js中的Object类详解
2016/05/31 Javascript
Bootstrap3 Grid system原理及应用详解
2016/09/30 Javascript
Jquery与Bootstrap实现后台管理页面增删改查功能示例
2017/01/22 Javascript
vue下的@change事件的实现
2019/10/25 Javascript
[27:28]Ti4 冒泡赛第二天 iG vs NEWBEE 1
2014/07/15 DOTA
python实现文件分组复制到不同目录的例子
2014/06/04 Python
Python的iOS自动化打包实例代码
2018/11/22 Python
Python Handler处理器和自定义Opener原理详解
2020/03/05 Python
pandas之分组groupby()的使用整理与总结
2020/06/18 Python
python转化excel数字日期为标准日期操作
2020/07/14 Python
Python离线安装各种库及pip的方法
2020/11/28 Python
全球知名巧克力品牌:Godiva
2016/07/22 全球购物
报到证丢失证明
2014/01/11 职场文书
诚信的演讲稿范文
2014/05/12 职场文书
阅兵口号
2014/06/19 职场文书
庆元旦活动总结
2014/07/09 职场文书
村党支部书记四风问题个人对照检查材料思想汇报
2014/10/06 职场文书
幼师求职自荐信
2015/03/26 职场文书
2017元旦晚会开幕词
2016/03/03 职场文书
2016年社区植树节活动总结
2016/03/16 职场文书
XX部保密工作制度范本
2019/08/27 职场文书
nginx代理实现静态资源访问的示例代码
2022/07/07 Servers