穷究链表(四)--链表实现前的思考
摘要:看着代码,就要开始思考实现了。如果是C++来实现的话,现在我就开始构造链表类,来思考其成员函数和成员变量了,是否需要构造函数,要什么样形式的,有多少成员函数,有多少是public的,是否有继承体系等等。但是现在我们是用C来实现的。那就考虑C的特性吧。
C是没有类的概念的,因此其所有的应该就是变量和函数,如果我们仅仅是编写用来自己使用的链表程序,我们可以定义一个全局的变量,然后用函数来操作这个变量。不过这些函数就无法给其他调用者来使用,如果要给其他调用者使用,我们必须将链表本身作为函数的参数来进行传入,而在调用者处定义好链表。
不过,这样是最优美的实现吗?此时,如果是你来做。你会怎么思考?
阅读全文
posted @ 2009-10-08 14:16
浙公网安备 33010602011771号