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

面试题 相关文章推荐
PHP如何防止SQL注入
May 03 面试题
上海奥佳笔试题面试题
Nov 16 面试题
C/C++ 笔试、面试题目大汇总
Nov 21 面试题
编写类String 的构造函数、析构函数和赋值函数
Sep 09 面试题
如何查询Oracle数据库中已经创建的索引
Oct 11 面试题
什么是Oracle的后台进程background processes?都有哪些后台进程?
Apr 26 面试题
某公司C#程序员面试题笔试题
May 26 面试题
C#可否对内存进行直接的操作
Feb 26 面试题
如何整合JQuery和Prototype
Jan 31 面试题
Prototype如何更新局部页面
Mar 03 面试题
ruby如何进行集成操作?Ruby能进行多重继承吗?
Oct 16 面试题
DELPHI中如何调用API,可举例说明
Jan 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
php session安全问题分析
2011/06/24 PHP
php无限分类且支持输出树状图的详细介绍
2013/06/19 PHP
php使用fullcalendar日历插件详解
2019/03/06 PHP
js 目录列举函数
2008/11/06 Javascript
JavaScript 判断指定字符串是否为有效数字
2010/05/11 Javascript
JS控件的生命周期介绍
2012/10/22 Javascript
js实现touch移动触屏滑动事件
2015/04/17 Javascript
javascript实时显示当天日期的方法
2015/05/20 Javascript
jQuery实现的简洁下拉菜单导航效果代码
2015/08/26 Javascript
利用jQuery的动画函数animate实现豌豆发射效果
2016/08/28 Javascript
javascript简易画板开发
2020/04/12 Javascript
JQuery获取鼠标进入和离开容器的方向
2016/12/29 Javascript
使用vs code开发Nodejs程序的使用方法
2017/09/21 NodeJs
js 公式编辑器 - 自定义匹配规则 - 带提示下拉框 - 动态获取光标像素坐标
2018/01/04 Javascript
如何使用 vue + d3 画一棵树
2018/12/03 Javascript
vue踩坑记-在项目中安装依赖模块npm install报错
2019/04/02 Javascript
详解如何探测小程序返回到webview页面
2019/05/14 Javascript
Vue SSR 即时编译技术的实现
2020/05/06 Javascript
jQuery实现倒计时功能完整示例
2020/06/01 jQuery
Python实现微信公众平台自定义菜单实例
2015/03/20 Python
Python实现批量下载文件
2015/05/17 Python
Python操作串口的方法
2015/06/17 Python
对python中的高效迭代器函数详解
2018/10/18 Python
Python二进制文件读取并转换为浮点数详解
2019/06/25 Python
详解HTML5表单新增属性
2016/12/21 HTML / CSS
电脑租赁公司创业计划书
2014/01/08 职场文书
学生拾金不昧表扬信
2014/01/21 职场文书
21岁生日感言
2014/02/27 职场文书
企业管理毕业生求职信
2014/03/11 职场文书
群众路线教育实践活动民主生活会个人检查对照思想汇报
2014/10/04 职场文书
教师党员批评与自我批评
2014/10/15 职场文书
房屋所有权证明
2014/10/20 职场文书
捐助倡议书
2015/01/19 职场文书
同学聚会通知短信
2015/04/20 职场文书
浅谈如何提高PHP代码质量之单元测试
2021/05/28 PHP
windows11怎么查看自己安装的版本号? win11版本号的查看方法
2021/11/21 数码科技