如何删除链表节点
来源:互联网 发布:vendor.min.js是什么 编辑:程序博客网 时间:2024/06/06 01:51
题目是这样的:
一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
有关链表的面试题在技术面试中是很常见的。因为链表在数据结构中是很基本的结构,另外,链表经常会使没有扎实掌握的人陷入误区。
就以这道题为例,没有一定的基础,感觉无从下手。但如果理解了链表在内存中的存储方式,找到解决办法也是不难的。
解决方案:将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点。
以下是源代码实现:
class node
...{
public:
node(int x) : data(x), next(0)...{}
int data;
node* next;
};
void DelNode(node* pDel)
...{
node* pTemp = pDel->next;
memcpy(pDel, pTemp, sizeof(node));
pDel->next = pTemp->next;
delete pTemp;
}
...{
public:
node(int x) : data(x), next(0)...{}
int data;
node* next;
};
void DelNode(node* pDel)
...{
node* pTemp = pDel->next;
memcpy(pDel, pTemp, sizeof(node));
pDel->next = pTemp->next;
delete pTemp;
}
- 如何删除链表节点
- 如何删除链表节点
- 删除链表节点
- 删除链表节点
- 删除链表节点
- 删除链表节点
- 链表删除节点
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- 双向链表 删除节点 插入节点
- 单向链表删除节点
- 单向链表删除节点
- 单向链表删除节点
- 删除指定链表节点
- 链表给定节点删除
- 双向链表删除节点
- 删除链表中间节点
- 删除链表中间节点
- 单向链表删除节点
- 神奇的成交量
- 新股民16条军规
- 庄家洗盘手法和K线特征
- 股票中短线操作原则
- C++Builder与Matlab7.1混合编程环境设置
- 如何删除链表节点
- 常用库函数的C实现
- OPENSSL 学习整理-介绍
- 数据库中索引原理
- 索引的优点和缺点
- 外挂
- DELPHI如何使用指针?
- SQL语句教程(18) UNION ALL
- Windows Presentation Foundation 数据绑定:第一部分