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

面试题 相关文章推荐
描述一下JVM加载class文件的原理机制
Dec 08 面试题
error和exception有什么区别
Oct 02 面试题
名词解释WEB SERVICE,SOAP,UDDI,WSDL,JAXP,JAXM;JSWDL开发包的介绍。
Oct 27 面试题
C面试题
Oct 08 面试题
什么是Rollback Segment
Apr 22 面试题
写出SQL四条最基本的数据操作语句(DML)
Dec 12 面试题
什么是唯一索引
Jul 05 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Jul 21 面试题
AURALog面试题软件测试方面
Oct 22 面试题
软件测试面试题
Oct 21 面试题
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?
Aug 18 面试题
内部类的定义、种类以及优点
Oct 16 面试题
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
web站点获取用户IP的安全方法 HTTP_X_FORWARDED_FOR检验
2013/06/01 PHP
php对图像的各种处理函数代码小结
2013/07/08 PHP
php Session无效分析资料整理
2016/11/29 PHP
php封装实现钉钉机器人报警接口的示例代码
2020/08/08 PHP
Javascript调试工具(下载)
2007/01/09 Javascript
JS 字符串连接[性能比较]
2009/05/10 Javascript
cnblogs中在闪存中屏蔽某人的实现代码
2010/11/14 Javascript
jQuery中 prop() attr()使用详解
2015/05/19 Javascript
使用AngularJS制作一个简单的RSS阅读器的教程
2015/06/18 Javascript
Nodejs如何搭建Web服务器
2016/03/28 NodeJs
3kb jQuery代码搞定各种树形选择的实现方法
2016/06/10 Javascript
利用Chrome DevTools直接调试Node.js和JavaScript的方法详解(并行)
2017/02/16 Javascript
解决vue组件中使用v-for出现告警问题及v for指令介绍
2017/11/11 Javascript
p5.js入门教程之键盘交互
2018/03/19 Javascript
vue-router权限控制(简单方式)
2018/10/29 Javascript
爬虫利器Puppeteer实战
2019/01/09 Javascript
[01:03:54]Liquid vs IG 2018国际邀请赛小组赛BO2 第一场 8.17
2018/08/18 DOTA
利用python实现数据分析
2017/01/11 Python
python对DICOM图像的读取方法详解
2017/07/17 Python
python spyder中读取txt为图片的方法
2018/04/27 Python
使用python爬取B站千万级数据
2018/06/08 Python
Pyqt清空某一个QTreeewidgetItem下的所有分支方法
2019/06/17 Python
python画图的函数用法以及技巧
2019/06/28 Python
Python产生一个数值范围内的不重复的随机数的实现方法
2019/08/21 Python
JetBrains PyCharm(Community版本)的下载、安装和初步使用图文教程详解
2020/03/19 Python
pytorch加载语音类自定义数据集的方法教程
2020/11/10 Python
Python与C/C++的相互调用案例
2021/03/04 Python
红色康乃馨酒店:Red Carnation Hotels
2017/06/22 全球购物
Java面试题:为什么要用Java
2012/05/11 面试题
毕业生个人求职信范文分享
2014/01/05 职场文书
师范教师毕业鉴定
2014/01/13 职场文书
党风廉政承诺书
2014/03/27 职场文书
教师竞聘上岗演讲稿
2014/09/03 职场文书
新娘婚礼答谢词
2015/09/29 职场文书
Pytorch中TensorBoard及torchsummary的使用详解
2021/05/12 Python
java版 简单三子棋游戏
2022/05/04 Java/Android