今天又复习双向链表，其中比较有意思的一部分代码就是删除所有匹配元素。

　　在复习的过程中，我看到一处代码，有些疑惑，后来细看才发现奥秘。如果元素是头节点，在删除头节点之后，为什么不将新的头节点的前指针置为空，如果元素是尾节点，在删除尾节点之后，为什么不将新的尾节点的后指针置为空？后来细看才发现，这样的工作是在另一个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　　　}