回头阅读了一下自己前面写的简单双向链表,已经算是通用链表。写的时候根本没想专用和通用的区别,思想已经固化在glib下。
1.专用双向链表和通用双向链表各自的特点与适用范围。
专用链表节点保存的值跟具体的类型有关。适用比较注重开销、性能
通用链表只保存指向值的指针, 跟值的类型无关。适合在各个模块之间共享
2.如何编写一个通用的双向链表?
保存指向值的指针,而不保存具体的值,因为值的保存跟类型有关,如保存整数需要int,保存浮点需要float等等。
1.专用双向链表和通用双向链表各自的特点与适用范围。
专用链表节点保存的值跟具体的类型有关。适用比较注重开销、性能
通用链表只保存指向值的指针, 跟值的类型无关。适合在各个模块之间共享
2.如何编写一个通用的双向链表?
保存指向值的指针,而不保存具体的值,因为值的保存跟类型有关,如保存整数需要int,保存浮点需要float等等。