C++面试题:关于链表和指针

2023-06-30   


给你一个单链表和一个指向特定节点的指针,如何在一个特定时间删除这个节点?
   删除节点我们需要两个东西,一个是要删除节点的前一个节点的地址和它的后一个节点。这个面试题情况下我们只知道当前节点的地址
   假设这个节点如下:
   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
   注意:如果当前节点是链表的最后一个元素的话,这个方法不适用


相关内容:

  1. 面试官眼中的优秀求职者
  2. 经典c++面试题四
  3. .net面试题
  4. 面向对象概念面试题(.NET)
  5. 东方通信股份有限公司VC面试题
  6. 先锋商泰笔试面试案例分析