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 16 面试题
腾讯技术类校园招聘笔试试题
May 06 面试题
经典c++面试题三
Jul 08 面试题
当我正在为表建立索引的时候,SQL Server 会禁止对表的访问吗
Apr 28 面试题
linux面试题参考答案(11)
May 01 面试题
为什么Runtime.exec(“ls”)没有任何输出?
Oct 03 面试题
介绍下Lucene建立索引的过程
Mar 02 面试题
Java程序员综合测试题
Apr 25 面试题
如何通过jdbc调用存储过程
Apr 19 面试题
一个J2EE项目团队的主要人员组成是什么
Jun 04 面试题
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中实现进程间通讯
2006/10/09 PHP
php日历[测试通过]
2008/03/27 PHP
php随机输出名人名言的代码
2012/10/07 PHP
Windows下的PHP安装pear教程
2014/10/24 PHP
百度地图API使用方法详解
2015/08/25 PHP
Yii2.0高级框架数据库增删改查的一些操作
2015/11/16 PHP
php 升级到 5.3+ 后出现的一些错误,如 ereg(); ereg_replace(); 函数报错
2015/12/07 PHP
PHP用mysql_insert_id()函数获得刚插入数据或当前发布文章的ID
2016/11/25 PHP
JS实现的简洁二级导航菜单雏形效果
2015/10/13 Javascript
AngularJS入门教程之静态模板详解
2016/08/18 Javascript
基于Javascript倒计时效果
2016/12/22 Javascript
BootStrap组件之进度条的基本用法
2017/01/19 Javascript
Node.js 8 中的 util.promisify的详解
2017/06/12 Javascript
Node 升级到最新稳定版的方法分享
2018/05/17 Javascript
php结合js实现多条件组合查询
2019/05/28 Javascript
jQuery实现二级导航菜单的示例
2020/09/30 jQuery
Echarts.js无法引入问题解决方案
2020/10/30 Javascript
Python multiprocessing模块中的Pipe管道使用实例
2015/04/11 Python
python实现用户登录系统
2016/05/21 Python
详解python分布式进程
2018/10/08 Python
在python中利用最小二乘拟合二次抛物线函数的方法
2018/12/29 Python
python实现趣味图片字符化
2019/04/30 Python
Python集成开发工具Pycharm的安装和使用详解
2020/03/18 Python
keras读取训练好的模型参数并把参数赋值给其它模型详解
2020/06/15 Python
Pycharm配置lua编译环境过程图解
2020/11/28 Python
深入研究HTML5实现图片压缩上传功能
2016/03/25 HTML / CSS
天猫超市:阿里巴巴打造的网上超市
2016/11/02 全球购物
澳大利亚优质的家居用品和生活方式公司:Bed Bath N’ Table
2019/04/16 全球购物
C语言50道问题
2014/10/23 面试题
微笑服务演讲稿
2014/05/13 职场文书
学习优秀共产党员先进事迹思想报告
2014/09/17 职场文书
2014年最新版离婚协议书范本
2014/11/25 职场文书
扬州个园导游词
2015/02/06 职场文书
严以用权专题学习研讨会发言材料
2015/11/09 职场文书
html5调用摄像头截图功能
2022/01/18 Javascript
MySQL索引失效场景及解决方案
2022/07/23 MySQL