C++面试题:关于链表和指针
给你一个单链表和一个指向特定节点的指针,如何在一个特定时间删除这个节点?
删除节点我们需要两个东西,一个是要删除节点的前一个节点的地址和它的后一个节点。这个面试题情况下我们只知道当前节点的地址
假设这个节点如下:
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
注意:如果当前节点是链表的最后一个元素的话,这个方法不适用
删除节点我们需要两个东西,一个是要删除节点的前一个节点的地址和它的后一个节点。这个面试题情况下我们只知道当前节点的地址
假设这个节点如下:
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
注意:如果当前节点是链表的最后一个元素的话,这个方法不适用
【C++面试题:关于链表和指针】相关文章
3. 用缩写的指针比较"if(p)" 检查空指针是否可靠?如果空指针的内部表达不是0会怎么样?
4. 编写一子程序,将一链表倒序,即使链表表尾变表头,表头变表尾
6. 怎样建立和理解非常复杂的声明?例如定义一个包含N 个指向返回 指向字符的指针的函数的指针的数组?
7. 我能否用void** 指针作为参数, 使函数按引用接受一般指针
8. 判断单链表中是否存在环
本文来源:https://www.mianshiwenti.com/a13130.html
进入下载页面
﹝C++面试题:关于链表和指针﹞相关内容
- Java方面的关于数组和继承的笔面试题
- 关于Java finally的面试题
- 网友共享的几个面试题关于Java和Unix等方面的
- 关于递归的一道.NET面试题
- 关于Assembly命名空间的三个面试题
- 一些关于MySql加速和优化的面试题
- JSF面试题:Jsf中导航的标签是什么
- Java面试题:请问一下代码输出是什么
- Web Service面试题:如何搭建Axis2的开发环境
- JSF面试题:如何管量web层中的Bean,用什么标签。如何通过jsp页面与Bean绑定在一起进行处理?