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

面试题 相关文章推荐
面向对象编程的优势是什么
Dec 17 面试题
北京天润融通.net面试题笔试题
Feb 20 面试题
什么是Smart Navigation?
Jul 03 面试题
描述RIP和OSPF区别以及特点
Jan 17 面试题
远东集团网络工程师面试题
Oct 20 面试题
P/Invoke是什么
Jul 31 面试题
中科软测试工程师面试题
Jun 16 面试题
AJAX应用和传统Web应用有什么不同
Aug 24 面试题
程序员跳槽必看面试题总结
Jun 28 面试题
Servlet如何得到客户端机器的信息
Oct 17 面试题
J2EE是技术还是平台还是框架
Aug 14 面试题
创联软件面试题笔试题
Oct 07 面试题
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
file_get_contents获取不到网页内容的解决方法
2013/03/07 PHP
ThinkPHP实现跨模块调用操作方法概述
2014/06/20 PHP
php+ajax实时输入自动搜索匹配的方法
2014/12/26 PHP
PHP中的一些常用函数收集
2015/05/26 PHP
Linux系统中设置多版本PHP共存配合Nginx服务器使用
2015/12/21 PHP
PHP MVC框架skymvc支持多文件上传
2016/05/26 PHP
php中的异常和错误浅析
2017/05/03 PHP
PHP实现执行外部程序的方法详解
2017/08/17 PHP
PHP面向对象五大原则之开放-封闭原则(OCP)详解
2018/04/04 PHP
菜鸟javascript基础整理1
2010/12/06 Javascript
Javascript中的for in循环和hasOwnProperty结合使用
2013/06/05 Javascript
jQuery教程 $()包装函数来实现数组元素分页效果
2013/08/13 Javascript
原生js仿jq判断当前浏览器是否为ie,精确到ie6~8
2014/08/30 Javascript
js实现根据身份证号自动生成出生日期
2015/12/15 Javascript
详解如何在react中搭建d3力导向图
2018/01/12 Javascript
详解webpack运行Babel教程
2018/06/13 Javascript
详解js的视频和音频采集
2018/08/09 Javascript
在vue中利用v-html按分号将文本换行的例子
2019/11/14 Javascript
vue等两个接口都返回结果再执行下一步的实例
2020/09/08 Javascript
微信小程序实现页面监听自定义组件的触发事件
2020/11/01 Javascript
使用Python生成XML的方法实例
2017/03/21 Python
对Tensorflow中的矩阵运算函数详解
2018/07/27 Python
python实现嵌套列表平铺的两种方法
2018/11/08 Python
对Python Pexpect 模块的使用说明详解
2019/02/14 Python
记录Python脚本的运行日志的方法
2019/06/05 Python
pyqt5 键盘监听按下enter 就登陆的实例
2019/06/25 Python
python统计字符的个数代码实例
2020/02/07 Python
keras 解决加载lstm+crf模型出错的问题
2020/06/10 Python
英国快时尚女装购物网站:PrettyLittleThing
2018/08/15 全球购物
英国最大的在线时尚眼镜店:Eyewearbrands
2019/03/12 全球购物
美发活动策划书
2014/01/14 职场文书
毕业生求职信
2014/06/10 职场文书
社区志愿者活动总结
2014/06/26 职场文书
导游词之珠海轮廓
2019/10/25 职场文书
彻底弄懂Python中的回调函数(callback)
2022/06/25 Python
python 镜像环境搭建总结
2022/09/23 Python