栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 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

注意:如果当前节点是链表的最后一个元素的话,这个方法不适用

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/266001.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号