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


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

面试题 相关文章推荐
WebSphere 应用服务器都支持哪些认证
Dec 26 面试题
计算s=f(f(-1.4))的值
May 06 面试题
数据库专业英语
Nov 30 面试题
广州迈达威.net面试题目
Mar 10 面试题
网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
Mar 27 面试题
施惠特软件测试面试题以及笔试题
May 13 面试题
介绍一下EJB的分类及其各自的功能及应用
Aug 23 面试题
什么时候用assert
May 08 面试题
Java面试题:说出如下代码的执行结果
Oct 30 面试题
高级Java程序员面试题
Jun 23 面试题
介绍一下javax.servlet.Servlet接口及其主要方法
Nov 30 面试题
servlet面试题
Aug 20 面试题
计算 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
PHP文本数据库的搜索方法
2006/10/09 PHP
上传多个文件的PHP脚本
2006/11/26 PHP
PHP通用检测函数集合
2011/02/08 PHP
php中对2个数组相加的函数
2011/06/24 PHP
探讨:如何编写PHP扩展
2013/06/13 PHP
php自定义时间转换函数示例
2016/12/07 PHP
PHP简单实现正则匹配省市区的方法
2018/04/13 PHP
PHP 图片处理
2020/09/16 PHP
javascript动态修改Li节点值的方法
2015/01/20 Javascript
JavaScript中exec函数用法实例分析
2015/06/08 Javascript
基于JavaScript实现定时跳转到指定页面
2016/01/01 Javascript
基于javascript实现精确到毫秒的倒计时限时抢购
2016/04/17 Javascript
BootStrap中Table分页插件使用详解
2016/10/09 Javascript
基于angular中的重要指令详解($eval,$parse和$compile)
2016/10/21 Javascript
js实现弹窗暗层效果
2017/01/16 Javascript
原生js实现中奖信息无间隙滚动效果
2017/01/18 Javascript
bootstrap多层模态框滚动条消失的问题
2017/07/21 Javascript
vue中倒计时组件的实例代码
2018/07/06 Javascript
在小程序中使用canvas的方法示例
2018/09/17 Javascript
H5+C3+JS实现双人对战五子棋游戏(UI篇)
2020/05/28 Javascript
vue实现的请求服务器端API接口示例
2019/05/25 Javascript
JavaScript函数Call、Apply原理实例解析
2020/02/17 Javascript
详解React 条件渲染
2020/07/08 Javascript
在Python中使用NLTK库实现对词干的提取的教程
2015/04/08 Python
Python模块zipfile原理及使用方法详解
2020/08/04 Python
纯CSS3实现扇形动画菜单(简化版)实例源码
2017/01/17 HTML / CSS
HTML5 input元素类型:email及url介绍
2013/08/13 HTML / CSS
HTML5 textarea高度自适应的两种方案
2020/04/08 HTML / CSS
MUGLER官方网站:蒂埃里·穆勒香水
2019/11/26 全球购物
新闻发布会主持词
2014/03/28 职场文书
倡议书格式
2014/04/14 职场文书
煤矿安全保证书
2015/02/27 职场文书
史上最牛辞职信
2015/05/13 职场文书
七个Python必备的GUI库
2021/04/27 Python
opencv用VS2013调试时用Image Watch插件查看图片
2021/07/26 Python
CSS使用Flex和Grid布局实现3D骰子
2022/08/05 HTML / CSS