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

面试题 相关文章推荐
HashMap和Hashtable的区别
May 18 面试题
Java中实现多态的机制是什么?
Dec 07 面试题
介绍一下Java的安全机制
Jun 28 面试题
怎样声明子类
Jul 02 面试题
什么是重载?CTS、CLS和CLR分别做何解释
May 06 面试题
网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
Mar 27 面试题
C#笔试题和英文面试题
Feb 07 面试题
C#公司笔试题
Mar 28 面试题
什么是makefile? 如何编写makefile?
Jan 02 面试题
GWT (Google Web Toolkit)有哪些主要的原件组成?
Jun 08 面试题
Java中的基本数据类型所占存储空间大小固定的吗
Feb 15 面试题
如何理解transaction事务的概念
May 27 面试题
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 smarty模版引擎中变量操作符及使用方法
2009/12/11 PHP
input、button的不同type值在ajax提交表单时导致的陷阱
2009/02/24 Javascript
HTML DOM的nodeType值介绍
2011/03/31 Javascript
javascript代码运行不出来执行错误的可能情况整理
2013/10/18 Javascript
js 数值转换为3位逗号分隔的示例代码
2014/02/19 Javascript
Jquery 点击按钮自动高亮实现原理及代码
2014/04/25 Javascript
Jquery api 速查表分享
2015/01/12 Javascript
jsonp跨域请求数据实现手机号码查询实例分析
2015/12/12 Javascript
JavaScript实现简单的日历效果
2016/09/25 Javascript
JavaScript常用正则验证函数实例小结【年龄,数字,Email,手机,URL,日期等】
2017/01/23 Javascript
HTML5+jQuery实现搜索智能匹配功能
2017/03/24 jQuery
Node.js Buffer用法解读
2018/05/18 Javascript
vue-cli配置环境变量的方法
2018/07/09 Javascript
jquery+php后台实现省市区联动功能示例
2019/05/23 jQuery
[06:45]DOTA2卡尔工作室 英雄介绍幻影长矛手篇
2013/07/12 DOTA
在Mac OS上使用mod_wsgi连接Python与Apache服务器
2015/12/24 Python
详解python函数传参是传值还是传引用
2018/01/16 Python
浅谈python可视化包Bokeh
2018/02/07 Python
详解Python列表赋值复制深拷贝及5种浅拷贝
2019/05/15 Python
python3+PyQt5 实现Rich文本的行编辑方法
2019/06/17 Python
python3实现斐波那契数列(4种方法)
2019/07/15 Python
Python爬取爱奇艺电影信息代码实例
2019/11/26 Python
python创建子类的方法分析
2019/11/28 Python
python输出pdf文档的实例
2020/02/13 Python
使用keras实现非线性回归(两种加激活函数的方式)
2020/07/05 Python
简单的HTML5初步入门教程
2015/09/29 HTML / CSS
DAWGS鞋官方网站:鞋,凉鞋,靴子
2016/10/04 全球购物
aden + anais官方网站:婴儿襁褓、毯子、尿布和服装
2017/06/21 全球购物
STRATHBERRY苏贝瑞包包官网:西班牙高级工匠手工打造
2020/11/10 全球购物
缓刑人员的思想汇报
2014/01/11 职场文书
时尚休闲吧创业计划书
2014/01/25 职场文书
“四风”问题自我剖析材料思想汇报
2014/09/23 职场文书
2014年办公室主任工作总结
2014/11/12 职场文书
2016元旦主持人经典开场白台词
2015/12/03 职场文书
2016年国庆节67周年活动总结
2016/04/01 职场文书
2019最新公司租房合同(例文)
2019/07/18 职场文书