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

面试题 相关文章推荐
什么是Deployment descriptors;都有什么类型的部署描述符
Jul 28 面试题
strstr()的简单实现
Sep 26 面试题
下面这个程序执行后会有什么错误或者效果
Nov 03 面试题
Order by的几种用法
Jun 16 面试题
广州一家公司的.NET面试题
Jun 11 面试题
恶意软件的定义
Nov 12 面试题
Windows和Linux动态库应用异同
Jul 28 面试题
sort命令的作用和用法
Aug 25 面试题
Linux的主要特性
Sep 03 面试题
软件测试企业面试试卷
Jul 13 面试题
MYSQL基础面试题
May 13 面试题
如何在Shell脚本中使用函数
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+JS无限级可伸缩菜单详解(简单易懂)
2007/01/02 PHP
php判断数组中是否存在指定键(key)的方法
2015/03/17 PHP
PHP多进程编程总结(推荐)
2016/07/18 PHP
PHP基于socket实现的简单客户端和服务端通讯功能示例
2017/07/10 PHP
Javascript中eval函数的使用方法与示例
2007/04/09 Javascript
javascript 动态调整图片尺寸实现代码
2009/12/28 Javascript
JavaScript 函数惰性载入的实现及其优点介绍
2013/08/12 Javascript
JavaScript学习笔记整理之引用类型
2016/01/22 Javascript
jquery实现拖动效果(代码分享)
2017/01/25 Javascript
微信小程序 弹窗自定义实例代码
2017/03/08 Javascript
推荐10款扩展Web表单的JS插件
2017/12/25 Javascript
centos 上快速搭建ghost博客方法分享
2018/05/23 Javascript
微信小程序实现上拉加载功能
2019/11/20 Javascript
[01:03:59]2018DOTA2亚洲邀请赛3月30日 小组赛B组VGJ.T VS Secret
2018/03/31 DOTA
python下函数参数的传递(参数带星号的说明)
2010/09/19 Python
在Django的上下文中设置变量的方法
2015/07/20 Python
浅谈Python中带_的变量或函数命名
2017/12/04 Python
Python中asyncio模块的深入讲解
2019/06/10 Python
Django 开发环境与生产环境的区分详解
2019/07/26 Python
python读取多层嵌套文件夹中的文件实例
2020/02/27 Python
使用Python将语音转换为文本的方法
2020/08/10 Python
python中类与对象之间的关系详解
2020/12/16 Python
css3图片边框border-image的用法
2017/06/30 HTML / CSS
写一个函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度
2015/11/18 面试题
安全事故检讨书
2014/01/18 职场文书
优秀班集体获奖感言
2014/02/03 职场文书
2014年公务员退休工资改革方案
2014/10/01 职场文书
城管年度个人总结
2015/02/28 职场文书
公司奖励通知
2015/04/21 职场文书
总经理致辞
2015/07/29 职场文书
教师节祝酒词
2015/08/11 职场文书
创业计划书之冷饮店
2019/09/27 职场文书
详解jQuery的核心函数和事件处理
2022/02/18 jQuery
使用MybatisPlus打印sql语句
2022/04/22 SQL Server
教你使用RustDesk 搭建一个自己的远程桌面中继服务器
2022/08/14 Servers
使用python生成大量数据写入es数据库并查询操作(2)
2022/09/23 Python