一个分号引发的血案
最近在看《Data Structures and Algorithms》这本书,书里对数据结构和算法进行了简单的描述,并且用伪码进行了实现。伪码毕竟和代码还是有很大不同的,书的说明里说有C#写的源码,下载了一份。由于本人对C#不太熟,所以看起来比较吃力,并且这个还是开源项目,我想想何不将这个开源项目翻译成C++供大家学习研究呢,正好下午没事就简单实现了书里的单链表,学过数据结构的人都知道这是最简单的一种数据结构。写成通用的模板结构,很显然可以增加代码的复用性。我就大概的实现了一下,没想到调试的时候发生了一件奇怪的事,因此便有了此文。我先贴一下代码,大家看能发现问题不,最后再揭秘这个神奇的bug。
文件singleList.h
文件SinglyList.cpp
其实问题就出在while后面的分号,由于存在分号,程序执行到while这就死循环了,所以每次编译完运行,程序都卡在那不动,一直没懂为什么。后来在删除while语句准备重写的时候,猛然发现这个害人不浅的分号,顿时明白了原来这么个情况。大家可要记住这个惨痛的教训啊。然后我在说说程序里释放内存的巧妙之处,在程序的前面记录两个head,这是因为在下面遍历程序的时候用掉一个head,还剩一个head用来释放申请的内存用。由于这是一个单项链表,所以在删除头的时候会引发节点指向的下一个节点释放,所以需要在析构函数里加上delete,又一次感觉到了C++的强大。
同时在这里召唤学习算法的孩子们,加入这个阵容,一起将这个开源项目翻译成C++。