3.4 从无头单链表中删除节点
2015-05-04 20:29
357 查看
题目:有一个单链表,没有头指针,现在有一个指针指向这个链表的中间的一个节点,要求删除这个节点。
方法:由于没有办法寻求指针去找到要删除的这个节点的前一个节点。
所以要另想办法。
设立新的指针指向要删除的节点的后一个节点,然后把这两个节点里面的数据换一下!然后删除要删除节点的后一个节点!
这样 就ok了!
代码:
方法:由于没有办法寻求指针去找到要删除的这个节点的前一个节点。
所以要另想办法。
设立新的指针指向要删除的节点的后一个节点,然后把这两个节点里面的数据换一下!然后删除要删除节点的后一个节点!
这样 就ok了!
代码:
void DeleteRandomNode(node *pCurrent) { assert(pCurrent != NULL); node *pNext = pCurrent->next; if(pNext != NULL) { pCurrent->next = pNext->next; pCurrent->data = pNext->data; delete pNext; } }
相关文章推荐
- 读书笔记之编程之美 - 3.4 从无头链表中删除节点
- 3.4 从无头单链表中删除节点
- 编程之美3.4 从无头单链表中删除节点
- 《编程之美》3.4 从无头单链表中删除/添加节点
- [编程之美] PSet3.4 从无头单链表中删除节点
- 编程之美:第三章 结构之法 3.4从无头单链表中删除节点
- 从无头单链表中删除某节点(编程之美3.4)
- 3.4 从无头单链表中删除节点.cpp
- 编程之美-3.4-从无头单链表中删除节点-单链表逆置
- 3.4 从无头单链表中删除节点
- 链表面试题逆序打印,删除无头非尾节点,非头位置插入,约瑟夫环,查找中间和倒数第k个节点
- 从无头单链表中删除节点
- 从无头单链表中删除节点
- 3.4 从无头链表中删除给定的结点 & 遍历一次逆转链表
- 链表--删除一个无头单链表的非尾节点
- 1.删除一个无头单链表的非尾节点 2.从尾到头打印单链表
- 从无头单链表中删除节点
- 从无头单链表中删除节点及单链表的逆置
- 《编程之美》——从无头单链表中删除节点
- 从无头单链表中删除节点