QQ: 2670376698

电话: 400-661-9929

官网: www.ivytalksoft.org       

链表逆序面试题-蔬东坡软件多少钱-it博客网

链表逆序面试题-蔬东坡软件多少钱-IT博客网 IT博客网 IT博客网 热点推荐 推荐博客 编程语言 数据库 前端 IT博客网 蔬东坡软件多少钱 链表逆序面试题 来源:互联网 发布:蔬东坡软件多少钱 编辑:IT博客网 时间:2020/02/08 02:50 一道面试题:将单向链表按如下规则逆序:5->4->3->2->1: pHead->5;pStart->3; 逆序结果:3->4->5->1->2 ;5->4->3->2->1; pHead->5,pStart->1;逆序结果:1->2->3->4->5;5->4->3->2->1; pHead->5;pStart->5;逆序结果:5->1->2->3->4;要求不能分配新的链表节点,只能使用临时指针变量,将链表按上述规则逆序.思路:将pStart后的链表逆序,再将pStart前的链表逆序,然后将pStart后的链表直接接在后面即可;测试代码如下:SinglyLinkNode *ReverseNode(SinglyLinkNode *pHead,SinglyLinkNode *pStart){ SinglyLinkNode *pTmp=pStart ; SinglyLinkNode *pTmp1=NULL ; SinglyLinkNode *pTmp2=NULL ; if(pTmp->next!=NULL&&pTmp->next->next!=NULL) {//reverse the latter part pTmp1=pTmp->next->next->next ; pTmp2=pTmp->next ; pTmp->next=pTmp->next->next ; pTmp->next->next=pTmp2 ; pTmp2->next=NULL ; while(pTmp1!=NULL) { pTmp2=pTmp1->next ; pTmp1->next=pTmp->next ; pTmp->next=pTmp1 ; pTmp1=pTmp2 ; } } pTmp=pTmp->next ; if(pHead!=pStart&&pHead!=NULL&&pHead->next!=NULL) {//reverse forebody pTmp1=pHead->next ; pTmp2=pHead->next->next ; pHead->next=NULL ; pTmp1->next=pHead ; pStart->next=pTmp1 ; while(pTmp2!=pStart) { pTmp1=pTmp2 ; pTmp2=pTmp2->next ; pTmp1->next=pStart->next ; pStart->next=pTmp1 ; } } pHead->next=pTmp ; return pStart ;}int main(){ int a[]={5,4,3,2,1} ; SinglyLinkNode *pHead=CreateLinkList(a,sizeof(a)/sizeof(a[0])) ; printf("Origin Order:\n") ; PrintLinkNode(pHead) ; SinglyLinkNode *pTmp=GetNode(pHead,0) ; printf("Node:%d",pTmp->value) ; pHead=ReverseNode(pHead,pTmp) ; printf("Reverse Order:\n") ; PrintLinkNode(pHead) ;} 链表逆序面试题 面试题16:链表逆序 常见C语言面试题之九:链表逆序 【面试题】剑指offer05--逆序打印链表 面试题 - 字符串逆序 字符串面试题:字符串逆序 面试题2--字符串逆序 面试题-单链表的逆序 字符串逆序等面试题 剑指offer面试题java实现之题5:逆序打印链表 iOS 算法面试题(冒泡排序、选择排序、链表逆序)~demo 逆序打印字符串(面试题) 今天的一道整数逆序面试题 字符串面试题(一)字符串逆序 字符串面试题(一)字符串逆序 字符串面试题(一)字符串逆序 面试题36:数组中的逆序列 **** 面试题29:数组中的逆序对 5_26_天天向上 5_27_天天向上 CCIE MFC中的TRACE 和 ASSERT 二、递归还是循环?这是个问题 (百例编程)19.8除不尽的自然数 链表逆序面试题 (百例编程)20.一个奇异的三位数 请各位大侠帮下忙,小弟刚学java不久,老师就布置了一个大作业 linux中创建多个子进程的方法 (百例编程)21、4位反序数 对设计模式的一点认识 用Lua开发iphone程序 Spring概览 十一、抽象工厂模式 蔬东坡软件多少钱 原创粉丝点击 热门IT博客 什么叫容器技术知乎 lol数据 网络视听许可证查询 java运行异常有哪些 软件项目方案 licecap mac 联想淘宝旗舰店 cs编程语言 怎么查看占用的端口号 java热血征途 布料模拟软件 windows平板哪个好 extjs表单设计器源码 java web尚学堂 mac上怎么编辑文档 中文安卓编程开创e4a 公司流程优化建议 淘宝买家秀图片尺寸 python写登录接口 业务数据分析师要求 热门问题 ffmpeg视频c++ ffmpeg视频剪 Focusup Focusup Focus Enablewindow TODO CreatewindowEX CreatewindiwEX SuperVPN 我喜爱的动物 非洲动物大迁徙时间 福懋动物医院 赛佳动物医院 动物托运公司 动物标本公司 非洲动物大迁徙 动物油脂加工厂 动物英语单词 动物未解之谜 农业大学动物医院 美联众合动物医院 24小时动物医院 大型动物模型 动物尸体焚烧炉 mobiiebone动物 dongwu 動物世界 動物 人與動物 生物是什么 2015人与动交 dongwushijie 鼻行动物 三峡坝区神秘动物 动物园有哪些动物 濒临灭绝的野生动物 乐动健康手环app下载 乐动健康手环 动环监控系统 动哈手环 哔哩动画 动画追梦者 动画肉 免费肉动画 肉动画 西行记动画 成人动画 动画图片 西行纪动画 动画网站 课文中什么的桑娜,什么的守书摊青年,什么的苏珊 课文中从视觉角度描写两岸连山的句子 课文中作者抓住了( )的海天,( )的白鸥,( )的树冠,写出了三亚 课文中作者描写阿炳两次来到这种手法叫什么有什么好处 课文中借物喻人的写法有 课文中关于月下出航 课文中关于月下出航.船头看戏.月夜归航的景物都写的充满诗情画意 课文中关于睫毛描述的语句 课文中写了 个人物 课文中写了()个人物,有()正面人物 课文中写了6个人物,有3个正面人物 IT博客网,程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里

来源:https://www.csdndoc.com/article/2825443

(以上内容来自我们搜索引擎的结果,不代表 www.ivytalksoft.cn 的观点)

客服QQ: 2670376698

联系电话: 400-661-9929

 

官网: www.ivytalksoft.org