我是一名自考生,也是一个普通的程序员.数据结构这门课对我来说是非常重要的,但是因为我是学自考的,以前上学的时候也没有学过这门课,现在也没有人辅导,所以只能自学.我记得李开复曾经说过,"计算机这门课有些课程自学起来是相当困难的,比如数据结构和算法".这点我深有感触,因为我也曾经试图自学这门课,但每每都会遇到很多的挫折,有些问题对我来说相当有困难,比如我印象最深的那个字符串匹配算法,我到现在也不能很好的掌握.而且因为困难太多,所以每次都没有学完.
现在自考课程里有这门课,我就可以有动力坚持学完了,呵呵.这本书不是很厚,讲的算法也不是很多,但是我手里没有练习册,只能够凭自己看书自学,我想在我学习的过程中还会遇到问题,但是我会努力的解决掉它,我想应该还有很多像我一样的自考生,因为数据结构这门课头痛.书上的例子是用类C语言描述的,所以我决定将其改写能在VC++下运行的代码,其中有些代码可能和书上的不符,一方面是语言上的差别,一方面有些简单的我可能没有看书,而是凭自己的理解做的.
以后我会陆续的编写书上的代码,如果时间允许我还会尝试着做课后的习题,在记录自己学习历程的同时,也为其它的自考生提供一个可运行的版本.
因为是在VC6.0下编写的代码,所以编译器同时支持C和C++的语法,所以我没有使用Scanf和Printf方法,改用cout和cin的C++的库函数,另外,对于函数的参数方面,我尽量使用了C++支持的引用,而不是C的指针(C只支持指针),减少语法上的混淆.
好了,下面是2.2节-线性表的顺序实现的代码:
相关文章：