C++笔试题:链表和指针

时间:2018-12-31 12:00:00 资料大全 我要投稿

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

  给你一个单链表和一个指向特定节点的指针,如何在一个特定时间删除这个节点?

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++笔试题:关于链表和指针】相关文章:

1.笔试题(链表)

2.笔试题(链表反向)

3.笔试题(单向链表)

4.C++和JAVA笔试题

5.C++笔试中const与指针关系

6.指针运算笔试题

7.链表操作函数笔试题

8.笔试题(单向链表的反转)