linux双向循环链表
链表:
关键宏的解析:
container_of(ptr,type,member);//可以返回包含list_head的父结构体的地址。
http://www.embedu.org/Column/Column433.htm
参考资料:使用实例
http://www.cnblogs.com/Anker/archive/2013/12/15/3475643.html
自己编写测试历程,并找到其数据结构的特点,以及适合使用的场合
操作链表的函数的复杂度为O(1)函数都要使用一个或多个list_head结构体指针作为参数(用c语言内联函数实现的)
将所有链表分类,形成代码库,找代码,再改代码(起整理作用),重点分析不同种类的优缺点,代码加工。
最终目标,易读(建立说明文档)灵活性(代码可控)扩展性(加强功能)
队列:
浙公网安备 33010602011771号