通用双向链表的实现

时间：2010-11-14 来源：kingsoolee

1. 结构体如何定义？ typedef struct _Node { struct _Node *prev； struct _Node *next； void *pData； }*Node;
2. 操作接口函数都有哪些？ -初始化 -添加（添加到头，尾还是中间？） -删除

学习(网摘)： 1. 若要实现通用，就必须满足下面两个条件：1、将链表操作的函数独立出一个文件，并做一个头文件，在需要时进行include，相当于写库函数。2、实现链表数据可以为任意类型。 2. 函数库其实就是将一些常用函数放在一个文件中，这个文件没有主函数，也就是说函数库并不是为了实现某个目标而写的源代码文件，而仅仅是一些常用函数的集合。若在某个程序中需要用到这些函数，则将这个函数库与其共同编译即可。

相关阅读更多 +