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++笔试题:关于链表和指针】相关文章:
C++面试常用问题:"引用"与指针的区别12-11
C和C++经典笔试题附答案解析12-17
华为C++笔试题11-23
联想C++笔试题11-23
Sony C++笔试题12-19
C++笔试题目分享12-20
华为c/c++笔试题12-19
360笔试题目07-11
华为2017笔试题08-16