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 SOCKET编程,读服务器几个字符,再写入本地显示
Nov 25 面试题
说出数据连接池的工作机制是什么?
Apr 19 面试题
估算杭州有多少软件工程师
Aug 11 面试题
凌阳科技股份有限公司C++程序员面试题笔试题
Nov 20 面试题
android面试问题与答案
Dec 27 面试题
数据库专业英语
Nov 30 面试题
网络体系结构及协议的定义
Mar 13 面试题
网络安全方面的面试题
Nov 04 面试题
Linux文件系统类型
Sep 16 面试题
系统管理员的职责包括那些?管理的对象是什么?
Jan 18 面试题
说说在weblogic中开发消息Bean时的persistent与non-persisten的差别
Apr 07 面试题
Java Servlet的主要功能和作用是什么
Feb 14 面试题
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和ACCESS写聊天室(七)
2006/10/09 PHP
真正根据utf8编码的规律来进行截取字符串的函数(utf8版sub_str )
2012/10/24 PHP
php实现的ping端口函数实例
2014/11/12 PHP
PHP实现合并discuz用户
2015/08/05 PHP
Laravel中encrypt和decrypt的实现方法
2017/09/24 PHP
详解PHP 二维数组排序保持键名不变
2019/03/06 PHP
TP5框架简单登录功能实现方法示例
2019/10/31 PHP
JavaScript中的私有成员
2006/09/18 Javascript
jQuery 研究心得 取得属性的值
2007/11/30 Javascript
javascript模拟select,jselect的方法实现
2012/11/08 Javascript
深入理解JS中的变量及作用域、undefined与null
2014/03/04 Javascript
jQuery实现异步获取json数据的2种方式
2014/08/29 Javascript
什么是 AngularJS?AngularJS简介
2014/12/06 Javascript
jquery中ajax使用error调试错误的方法
2015/02/08 Javascript
javascript原始值和对象引用实例分析
2015/04/25 Javascript
JavaScript数组基于交换的排序示例【冒泡排序】
2018/07/21 Javascript
js canvas实现5张图片合成一张图片
2019/07/15 Javascript
微信小程序wx.navigateTo方法里的events参数使用详情及场景
2020/01/07 Javascript
利用H5api实现时钟的绘制(javascript)
2020/09/13 Javascript
[20:30]职业巡回赛回顾
2018/08/09 DOTA
python获取标准北京时间的方法
2015/03/24 Python
简单介绍Python中的filter和lambda函数的使用
2015/04/07 Python
python使用PIL缩放网络图片并保存的方法
2015/04/24 Python
python dict.get()和dict['key']的区别详解
2016/06/30 Python
python实现获取单向链表倒数第k个结点的值示例
2019/10/24 Python
tensorflow 实现数据类型转换
2020/02/17 Python
Django中FilePathField字段的用法
2020/05/21 Python
django haystack实现全文检索的示例代码
2020/06/24 Python
JavaScript获取当前url根目录(路径)
2014/02/19 面试题
Math.round(11.5)等於多少? Math.round(-11.5)等於多少?
2015/01/27 面试题
大课间活动制度
2014/01/18 职场文书
计算机应用应届生求职信
2014/07/12 职场文书
解除劳动合同协议书范本2014
2014/09/25 职场文书
自我检讨书范文
2015/01/28 职场文书
2015年行政人事部工作总结
2015/05/13 职场文书
Python 如何实现文件自动去重
2021/06/02 Python