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

面试题 相关文章推荐
Java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类
Feb 06 面试题
金智子午JAVA面试题
Sep 04 面试题
介绍一下SQL中union,intersect和minus
Apr 05 面试题
应届生.NET方向面试题
May 23 面试题
天网面试题
Apr 07 面试题
linux比较文件内容的命令是什么
Mar 04 面试题
软件测试英文面试题
Oct 14 面试题
GWebs公司笔试题
May 04 面试题
一套软件开发工程师笔试题
May 18 面试题
介绍一下EJB的分类及其各自的功能及应用
Aug 23 面试题
新锐科技Java程序员面试题
Jul 25 面试题
描述JSP和Servlet的区别、共同点、各自应用的范围
Oct 02 面试题
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+MYSQL的文章管理系统(一)
2006/10/09 PHP
让你的PHP同时支持GIF、png、JPEG
2006/10/09 PHP
php 删除记录同时删除图片文件的实现代码
2010/05/12 PHP
解析php中static,const与define的使用区别
2013/06/18 PHP
如何使用“PHP” 彩蛋进行敏感信息获取
2013/08/07 PHP
PHP判断远程图片是否存在的几种方法
2014/05/04 PHP
WordPress后台中实现图片上传功能的实例讲解
2016/01/11 PHP
浅谈php的TS和NTS的区别
2019/03/13 PHP
强制设为首页代码
2006/06/19 Javascript
js精度溢出解决方案
2012/12/02 Javascript
jquery获取特定name所有选中的checkbox,支持IE9标准模式
2013/03/18 Javascript
javascript 循环调用示例介绍
2013/11/20 Javascript
js中数组(Array)的排序(sort)注意事项说明
2014/01/24 Javascript
nodejs下打包模块archiver详解
2014/12/03 NodeJs
javascript实现10个球随机运动、碰撞实例详解
2015/07/08 Javascript
jQuery中delegate()方法的用法详解
2016/10/13 Javascript
微信小程序 JS动态修改样式的实现代码
2017/02/10 Javascript
js模块加载方式浅析
2017/08/12 Javascript
在微信小程序中保存网络图片
2019/02/12 Javascript
详解webpack引用jquery(第三方模块)的三种办法
2019/08/21 jQuery
简单了解JS打开url的方法
2020/02/21 Javascript
详解JavaScript 作用域
2020/07/14 Javascript
Python和Java进行DES加密和解密的实例
2018/01/09 Python
Python实现的栈(Stack)
2018/01/26 Python
python 接收处理外带的参数方法
2018/12/03 Python
安装好Pycharm后如何配置Python解释器简易教程
2019/06/28 Python
基于Python爬取爱奇艺资源过程解析
2020/03/02 Python
python开发实例之python使用Websocket库开发简单聊天工具实例详解(python+Websocket+JS)
2020/03/18 Python
如何在python中实现线性回归
2020/08/10 Python
如何Tkinter模块编写Python图形界面
2020/10/14 Python
JustFab加拿大:女鞋、靴子、手袋和服装在线
2018/05/18 全球购物
英国家庭、花园、汽车和移动解决方案:Easylife Group
2018/05/23 全球购物
物理教师自荐信范文
2013/12/28 职场文书
卖车协议书
2014/04/21 职场文书
幼儿教师师德培训心得体会
2016/01/09 职场文书
Java中API的使用方法详情
2022/04/06 Java/Android