双向链表中删除所有匹配元素
2013-10-27 23:44
176 查看
今天又复习双向链表,其中比较有意思的一部分代码就是删除所有匹配元素。
在复习的过程中,我看到一处代码,有些疑惑,后来细看才发现奥秘。如果元素是头节点,在删除头节点之后,为什么不将新的头节点的前指针置为空,如果元素是尾节点,在删除尾节点之后,为什么不将新的尾节点的后指针置为空?后来细看才发现,这样的工作是在另一个if分支(第7行、第13行)中处理的。
在复习的过程中,我看到一处代码,有些疑惑,后来细看才发现奥秘。如果元素是头节点,在删除头节点之后,为什么不将新的头节点的前指针置为空,如果元素是尾节点,在删除尾节点之后,为什么不将新的尾节点的后指针置为空?后来细看才发现,这样的工作是在另一个if分支(第7行、第13行)中处理的。
// 删除所有匹配元素 void remove (const T& data) { for (node* p = m_head, *next; p; p = next) { //遍历 next = p->m_next; if (equal (p->m_data, data)) { //如果相等 if (p->m_prev) //如果不是头节点 p->m_prev->m_next = p->m_next;//将p的后节点挂到前节点。并且这一将将新的尾节点的后节点置为空 else //如果是头节点 m_head = p->m_next; //头节点后移(此处不用处理前指针么?) //m_head->prev = NULL; if (p->m_next) //如果不是尾节点 p->m_next->m_prev = p->m_prev;//将p的前后节点挂钩。在这一步将新的头节点的前节点置空 else //如果是尾节点 m_tail = p->m_prev; //尾节点前移 delete p; //处理好节点的指针,删除p指针 } 19 } 20 }
相关文章推荐
- 组织行为学1
- offset.dat
- Lazy<T>在Entity Framework中的性能优化实践
- DAY 9
- output operator(也就是<<符號) and std::endl
- 从新浪微博与微信谈产品设计
- Linux下安装JDK7.0
- ibatis+spring+restlet整合
- ios 实现推送消息
- homework-04
- Visual Studio 2013中因SignalR的Browser Link引起的Javascript错误一则
- 最值陷阱
- makefile教程---nmake命令编译器的使用
- OpenGL学习资源
- Daily Scrum 10.27
- socket函数详解 (有了新的认识)
- nodeJs基础教程索引
- 2014年读书计划
- C++啟用動態綁定的兩個必須條件
- RMAN 系列(二),RMAN 设置和配置