zoukankan      html  css  js  c++  java
  • 双向链表中删除所有匹配元素

      今天又复习双向链表,其中比较有意思的一部分代码就是删除所有匹配元素。
      在复习的过程中,我看到一处代码,有些疑惑,后来细看才发现奥秘。如果元素是头节点,在删除头节点之后,为什么不将新的头节点的前指针置为空,如果元素是尾节点,在删除尾节点之后,为什么不将新的尾节点的后指针置为空?后来细看才发现,这样的工作是在另一个if分支(第7行、第13行)中处理的。

     1 // 删除所有匹配元素
     2     void remove (const T& data) {
     3         for (node* p = m_head, *next; p; p = next) {          //遍历
     4             next = p->m_next;           
     5             if (equal (p->m_data, data)) {     //如果相等
     6                 if (p->m_prev)                //如果不是头节点
     7                     p->m_prev->m_next = p->m_next;//将p的后节点挂到前节点。并且这一将将新的尾节点的后节点置为空
     8                 else                          //如果是头节点
     9                     m_head = p->m_next;       //头节点后移(此处不用处理前指针么?)
    10                     //m_head->prev = NULL;
    11     
    12                 if (p->m_next)                 //如果不是尾节点
    13                     p->m_next->m_prev = p->m_prev;//将p的前后节点挂钩。在这一步将新的头节点的前节点置空
    14                 else                          //如果是尾节点
    15                     m_tail = p->m_prev;       //尾节点前移
    16 
    17                 delete p;                //处理好节点的指针,删除p指针
    18             }   
    19     }
    20   } 
  • 相关阅读:
    百度之星 1211 题目一
    acdream 1019 Palindrome 字符串hash
    POJ2480 Longge's problem 欧拉函数
    C#为应用程序注册快捷键
    sql跨数据库查询
    嵌入式轻量级数据库 SQLite和 System.Data.SQLite
    经典问题 C#隐藏和显示窗体
    System.Data.SQLite类Dll下载地址和移植C# SQLite
    CMMI5
    两个ComboBox之间Item的移动
  • 原文地址:https://www.cnblogs.com/itit/p/3391448.html
Copyright © 2011-2022 走看看