TBOX中提供了各种列表操作:
list: 元素在内部维护的双向链表
list_entry: 元素在外部维护的双向链表
single_list: 元素在内部维护的单向链表
single_list_entry: 元素在外部维护的单向链表
由于双链和单链的接口使用类似,这里主要就讲解双链的具体使用。
那什么是内部维护和外部维护呢? 简单地说:
外部维护:就是链表容器本身不存储元素,不开辟内存空间,仅仅是一个节点头,这样比较节省内存,更加灵活。(尤其是在多个链表间元素迁移的时候,或者多个链表需要统一内存池维护的时候)。
内部维护:就是链表容器本身回去开辟一块空间,去单独存储元素内
继续阅读 »