C++面试题:关于链表和指针


Posted in 面试题 onJune 05, 2013
给你一个单链表和一个指向特定节点的指针,如何在一个特定时间删除这个节点?
删除节点我们需要两个东西,一个是要删除节点的前一个节点的地址和它的后一个节点。这个面试题情况下我们只知道当前节点的地址
假设这个节点如下:
Data = the Data
Next = Pointer to the next node
再假设这个链表如下所示我们只知道当前的节点地址
PREIOUS NODE -> CURRENT NODE -> NEXT NODE
// 拷贝当前节点的下一个节点的内容到当前节点
nextnode = currentnode -> next
currentnode -> data = nextnode ->data
currentnode -> next = nextnode ->next
注意:如果当前节点是链表的最后一个元素的话,这个方法不适用

Tags in this post...

面试题 相关文章推荐
JPA面试常见问题
Nov 14 面试题
JSF如何进行表格处理及取值
Aug 06 面试题
分解成质因数(如435234=251*17*17*3*2,据说是华为笔试题)
Jul 16 面试题
解释一下Windows的消息机制
Jan 30 面试题
定义一结构体数组表示分数,并求两个分数相加之和
Jun 11 面试题
sort命令的作用和用法
Aug 25 面试题
港湾网络笔试题
Apr 19 面试题
如何开发一个JQuery插件
Jul 28 面试题
Python面试题:如何用Python来发送邮件
Mar 15 面试题
MYSQL相比于其他数据库有哪些特点
Jul 19 面试题
怎样声明一个匿名的内部类
Jun 01 面试题
Java程序员面试90题
Oct 19 面试题
C和C++经典笔试题附答案解析
Aug 18 #面试题
字符串str除首尾字符外的其他字符按升序排列
Mar 08 #面试题
聚网科技C++面试笔试题
Sep 01 #面试题
写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围)
Sep 05 #面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 #面试题
一套C++笔试题面试题
Jun 06 #面试题
腾讯技术类校园招聘笔试试题
May 06 #面试题
You might like
php单例模式实现(对象只被创建一次)
2012/12/05 PHP
ThinkPHP中的常用查询语言汇总
2014/08/22 PHP
Laravel-添加后台模板AdminLte的实现方法
2019/10/08 PHP
php经典趣味算法实例代码
2020/01/21 PHP
基于Jquery的简单&简陋Tabs插件代码
2010/02/09 Javascript
获取内联和链接中的样式(js代码)
2013/04/11 Javascript
图片轮换效果实现代码(点击按钮停止执行)
2013/04/12 Javascript
jquery实现的可隐藏重现的靠边悬浮层实例代码
2013/05/27 Javascript
js实现图片漂浮效果的方法
2015/03/02 Javascript
Backbone中View之间传值的学习心得
2016/08/09 Javascript
JS操作xml对象转换为Json对象示例
2017/03/25 Javascript
Express本地测试HTTPS的示例代码
2018/06/06 Javascript
vue项目中,main.js,App.vue,index.html的调用方法
2018/09/20 Javascript
Javascript 模拟mvc实现点餐程序案例详解
2020/12/24 Javascript
Python os模块中的isfile()和isdir()函数均返回false问题解决方法
2015/02/04 Python
Python编程中字符串和列表的基本知识讲解
2015/10/14 Python
Python2.x利用commands模块执行Linux shell命令
2016/03/11 Python
Python内置的HTTP协议服务器SimpleHTTPServer使用指南
2016/03/30 Python
Python内置函数OCT详解
2016/11/09 Python
在CMD命令行中运行python脚本的方法
2018/05/12 Python
python3.6数独问题的解决
2019/01/21 Python
python hough变换检测直线的实现方法
2019/07/12 Python
python利用线程实现多任务
2020/09/18 Python
HTML5 video循环播放多个视频的方法步骤
2020/08/06 HTML / CSS
前端使用canvas生成盲水印的加密解密的实现
2020/12/16 HTML / CSS
Moda Italia荷兰:意大利男士服装
2019/08/31 全球购物
施工员岗位职责
2014/03/16 职场文书
绿色环保口号
2014/06/12 职场文书
家长会欢迎标语
2014/06/24 职场文书
材料员岗位职责
2015/02/10 职场文书
个人年底工作总结
2015/03/10 职场文书
学生犯错保证书
2015/05/09 职场文书
教师节表彰会主持词
2015/07/06 职场文书
写给消防战士们的一封慰问信
2019/10/07 职场文书
PHP实现rar解压读取扩展包小结
2021/06/03 PHP
Python 快速验证代理IP是否有效的方法实现
2021/07/15 Python