一个分号引发的血案

 

         最近在看《Data Structures and Algorithms》这本书，书里对数据结构和算法进行了简单的描述，并且用伪码进行了实现。伪码毕竟和代码还是有很大不同的，书的说明里说有C#写的源码，下载了一份。由于本人对C#不太熟，所以看起来比较吃力，并且这个还是开源项目，我想想何不将这个开源项目翻译成C++供大家学习研究呢，正好下午没事就简单实现了书里的单链表，学过数据结构的人都知道这是最简单的一种数据结构。写成通用的模板结构，很显然可以增加代码的复用性。我就大概的实现了一下，没想到调试的时候发生了一件奇怪的事，因此便有了此文。我先贴一下代码，大家看能发现问题不，最后再揭秘这个神奇的bug。

文件singleList.h

template <class T> class SingleNode{ public: SingleNode() : m_pNext(NULL), m_value(0) { } ~SingleNode() { if(m_pNext != NULL) { delete m_pNext; m_pNext = 0; std::cout<<"disallocate merroy"<<std::endl; } } SingleNode* m_pNext; T m_value; };  

文件SinglyList.cpp

 

#include <iostream> #include "singleList.h" using namespace std; int main() { int arr[9] = {1, 2 ,3 ,4 ,5, 6, 7 ,8 ,9}; SingleNode<int>* pNode = new SingleNode<int>(); SingleNode<int>* pHead = pNode; SingleNode<int>* head = pHead; for(size_t i = 0; i < 9; ++i) { pNode->m_pNext = new SingleNode<int>(); pNode->m_value = arr[i]; pNode = pNode->m_pNext; } while(pHead->m_pNext); { cout<<pHead->m_value<<endl; pHead = pHead->m_pNext; } delete head; return 0; }  

其实问题就出在while后面的分号，由于存在分号，程序执行到while这就死循环了，所以每次编译完运行，程序都卡在那不动，一直没懂为什么。后来在删除while语句准备重写的时候，猛然发现这个害人不浅的分号，顿时明白了原来这么个情况。大家可要记住这个惨痛的教训啊。然后我在说说程序里释放内存的巧妙之处，在程序的前面记录两个head，这是因为在下面遍历程序的时候用掉一个head，还剩一个head用来释放申请的内存用。由于这是一个单项链表，所以在删除头的时候会引发节点指向的下一个节点释放，所以需要在析构函数里加上delete，又一次感觉到了C++的强大。

同时在这里召唤学习算法的孩子们，加入这个阵容，一起将这个开源项目翻译成C++。