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

面试题 相关文章推荐
SQL Server笔试题
Jan 10 面试题
上海某公司.net方向笔试题
Sep 14 面试题
面向对象概念面试题(.NET)
Nov 04 面试题
什么是跨站脚本攻击
Dec 11 面试题
如何手工释放资源
Dec 15 面试题
如何在C# winform中异步调用web services
Sep 21 面试题
广州某公司软件工程师面试题
Dec 22 面试题
解释一下钝化(Swap out)
Dec 26 面试题
Java编程面试题
Apr 04 面试题
Java中会存在内存泄漏吗,请简单描述
Dec 22 面试题
中科前程Java笔试题
Nov 20 面试题
金鑫耀Java笔试题
Sep 06 面试题
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 array_multisort() 函数的深入解析
2013/06/20 PHP
PHP base64编码后解码乱码的解决办法
2014/06/19 PHP
PHP使用递归方式列出当前目录下所有文件的方法
2015/06/02 PHP
PHP实现的通过参数生成MYSQL语句类完整实例
2016/04/11 PHP
Joomla开启SEF的方法
2016/05/04 PHP
php实现留言板功能(会话控制)
2017/05/23 PHP
yii 框架实现按天,月,年,自定义时间段统计数据的方法分析
2020/04/04 PHP
js 操作符实例代码
2009/10/24 Javascript
从零开始学习jQuery (四) jQuery中操作元素的属性与样式
2011/02/23 Javascript
如何让div span等元素能响应键盘事件操作指南
2012/11/13 Javascript
两种方法实现文本框输入内容提示消失
2013/03/17 Javascript
纯JavaScript代码实现文本比较工具
2016/02/17 Javascript
KnockoutJs快速入门教程
2016/05/16 Javascript
Three.js快速入门教程
2016/09/09 Javascript
Ajax+FormData+javascript实现无刷新表单信息提交
2016/10/24 Javascript
jQuery插件HighCharts绘制简单2D折线图效果示例【附demo源码】
2017/03/21 jQuery
详解Node.js模板引擎Jade入门
2018/01/19 Javascript
深入解析ES6中的promise
2018/11/08 Javascript
Element-UI中Upload上传文件前端缓存处理示例
2019/02/21 Javascript
基于p5.js 2D图像接口的扩展(交互实现)
2020/11/30 Javascript
Windows下Python2与Python3两个版本共存的方法详解
2017/02/12 Python
Python搭建HTTP服务器和FTP服务器
2017/03/09 Python
python中JWT用户认证的实现
2020/05/18 Python
Keras:Unet网络实现多类语义分割方式
2020/06/11 Python
记录一下scrapy中settings的一些配置小结
2020/09/28 Python
python 获取谷歌浏览器保存的密码
2021/01/06 Python
python 对xml解析的示例
2021/02/27 Python
CSS3中颜色线性渐变实战
2015/07/18 HTML / CSS
html5音频_动力节点Java学院整理
2018/08/22 HTML / CSS
.NET remoting中对象激活的两种方式
2015/06/08 面试题
共产党员岗位承诺书
2014/05/29 职场文书
户外活动总结
2015/02/04 职场文书
幼儿园家长反馈意见
2015/06/03 职场文书
新娘父亲婚礼致辞
2015/07/27 职场文书
开学典礼校长致辞
2015/07/29 职场文书
大学生暑期社会实践的个人总结!
2019/07/17 职场文书