给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
来源:互联网 发布:手机淘宝直通车怎么弄 编辑:程序博客网 时间:2024/06/05 06:25
//请朋友帮我写的一个C++算法。
pNode已知;
node* pPreNode;if ( !pNode )
return;
pPreNode = pNode->head;
if ( !pPreNode )
return; // 头节点不合法
if ( pPreNode == pNode )
return; // 只有一个节点
do
{
if ( pPreNode->next == pNode)
{
pPreNode->next = pPreNode->next->next;
delete pNode;
pNode=NULL;
}
}
while ( pPreNode = pPreNode->Next && !pPreNode);
- 给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
- 1.01一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
- 有一个特殊的链表,其中每个节点不但有指向下一个节点的指针pNext,还有一个指向链表中任意节点的指针pRand,如何拷贝这个特殊链表?
- 一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个rand指针指向这个链表中的一个随机节点或NULL,现在要求复制一个单链表来实现这个链表,返回复制后的新链表。
- 删除单向链表中的某一个节点
- 删除单向链表中的某一个节点
- 有一个单项的链表,在没有头结点的情况下,只知道有一个指向结点B的指针p,假设这个结点B不是尾结点,删除该节点B。
- 数据结构:删除单向链表中的某一个节点
- 单向链表在O(1)时间内删除一个节点
- O(1)时间内删除单向链表中的一个节点
- 给定一个节点指针 删除单链中当前结点
- 单向链表中,如何在给定节点前快速插入一个节点?
- 单向链表中,如何在给定节点前快速插入一个节点?
- 一个单向链表,只知道某个节点的指针p,但是p不是尾节点,请编程删除节点p.
- [google面试CTCI] 2-3 只给定链表中间节点指针,如何删除中间节点?
- LeetCode 237. Delete Node in a Linked List(删除链表中的一个节点)
- 给定一个链表,链表的每一个节点包含三个属性:1、节点值;2、指向下一个结点的引用;3、随机指向链表内任意一个节点的引用,也能不指向任何节点。复制该链表
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head
- Tomcat6的配置
- Spring源代码解析(一):IOC容器【转载计文柯书籍】
- 跟踪
- 安装Bumblebee解决Ubuntu笔记本发热量大问题
- 黑马程序员--学习笔记--.net Data Providerl连接到SQLServer的核心类有关要点
- 给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
- bubbleSort, InsertionSort, mergeSort, heapSort实现
- 从SVN上更新项目后,MyEclipse不能自动编译问题解决
- celery-redis的安装和使用
- 吃就吃健康,不要费钱不讨好
- sql 显示说有库名
- vb.net2008 DirectX与VB.NET编程(四)3D音效理论篇
- ASP.NET 母版页与内容页 修改、加载、调用控件等问题汇总
- 推荐很不错的一遍文章:JAVA 正则表达式 (超详细)