面试啦 - 提供专业面试问题及答案、面试技巧、助您成功面试!
您的当前位置:首页 > 面试题库 > IT面试题 > C++面试题 > 正文

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
注意:如果当前节点是链表的最后一个元素的话,这个方法不适用
词条:c面试题
上一篇:编写一子程序,将一链表倒序,即使链表表尾变表头,表头变表尾 下一篇:用缩写的指针比较"if(p)" 检查空指针是否可靠?如果空指针的内部表达不是0会怎么样?
与该文相关的文章

温馨提示:如果您对面试网有任何建议,请通过网站联系邮箱向我们反馈,感谢各位的建议与支持!