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语言内联函数实现的)

  将所有链表分类,形成代码库,找代码,再改代码(起整理作用),重点分析不同种类的优缺点,代码加工。
  最终目标,易读(建立说明文档)灵活性(代码可控)扩展性(加强功能)

队列:

 

posted @ 2017-05-27 11:11  玩转板子  阅读(203)  评论(0)    收藏  举报