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

面试题 相关文章推荐
得到Class的三个过程是什么
Aug 10 面试题
JRE、JDK、JVM之间的关系怎样
May 16 面试题
华为慧通笔试题
Apr 22 面试题
浙大网新C/C++面试解惑
May 27 面试题
经典c++面试题二
Aug 14 面试题
值类型与引用类型有什么不同?请举例说明?并分别列举几种相应的数据类型
Oct 24 面试题
介绍一下.NET构架下remoting和webservice
May 08 面试题
某/etc/fstab文件中的某行如下: /dev/had5 /mnt/dosdata msdos defaults,usrquota 1 2 请解释其含义
Sep 18 面试题
飞利信loadrunner和软件测试笔试题
Sep 22 面试题
设置器与访问器的定义以及各自特点
Jan 08 面试题
JSP&Servlet技术面试题
May 21 面试题
我们没有写servlet的构造方法,那么容器是怎么创建servlet的实例呢
Apr 24 面试题
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
星际中的相关伤害
2020/03/04 星际争霸
PHP数据缓存技术
2007/02/14 PHP
php中解析带中文字符的url函数分享
2015/01/20 PHP
js判断IE6/IE7/FF的代码[XMLHttpRequest]
2011/02/16 Javascript
JS自定义功能函数实现动态添加网址参数修改网址参数值
2013/08/02 Javascript
node.js中的fs.fsyncSync方法使用说明
2014/12/15 Javascript
javascript中Object使用详解
2015/01/26 Javascript
Bootstrap嵌入jqGrid,使你的table牛逼起来
2016/05/05 Javascript
Vue.js 插件开发详解
2017/03/29 Javascript
如何理解Vue的.sync修饰符的使用
2017/08/17 Javascript
es6在react中的应用代码解析
2017/11/08 Javascript
在vue项目中安装使用Mint-UI的方法
2017/12/27 Javascript
深入浅析Vue中的slots/scoped slots
2018/04/03 Javascript
vue.js中npm安装教程图解
2018/04/10 Javascript
vue组件之间的数据传递方法详解
2019/04/19 Javascript
详解新手使用vue-router传参时注意事项
2019/06/06 Javascript
微信提示 在浏览器打开 效果实现过程解析
2019/09/10 Javascript
javascript网页随机点名实现过程解析
2019/10/15 Javascript
Node.js API详解之 util模块用法实例分析
2020/05/09 Javascript
vue-cli 关闭热更新操作
2020/09/18 Javascript
Python 3.x 安装opencv+opencv_contrib的操作方法
2018/04/02 Python
Python下调用Linux的Shell命令的方法
2018/06/12 Python
Python PO设计模式的具体使用
2019/08/16 Python
Django url,从一个页面调到另个页面的方法
2019/08/21 Python
Django框架表单操作实例分析
2019/11/04 Python
使用Python的Turtle绘制哆啦A梦实例
2019/11/21 Python
python pprint模块中print()和pprint()两者的区别
2020/02/10 Python
对tensorflow中cifar-10文档的Read操作详解
2020/02/10 Python
纯CSS打造(无图像无js)的非常流行的讲话(语音)气泡效果
2012/12/28 HTML / CSS
HTML5中语义化 b 和 i 标签
2008/10/17 HTML / CSS
Fnac西班牙官网:法国文化和电子产品零售商
2021/03/14 全球购物
大学生村官心得体会范文
2014/01/04 职场文书
学生周末长期请假条
2014/02/15 职场文书
2014医学院领导干部四风对照检查材料思想汇报
2014/09/16 职场文书
2014年社区个人工作总结
2014/12/02 职场文书
党风廉正建设责任书
2015/01/29 职场文书