知识点滴

知识是一点一滴地积累的

 

2011年7月10日

Double-list的泛型C实现

摘要: 在linux内核中有一个核心的泛型数据结构list_head,它是一个双链表,大部分的linux内核数据结构都是基于它建立的。list_head结构很简单:struct list_head{ struct list_head *prev; struct list_head *next;};你如果需要定义自己的双链表结构,可以把它嵌入到你的结构中而进行重用:struct fox{ int val; struct list_head list;};这样带来的好处是你可以使用为list_head实现的很多链表操作函数如list_add、list_delete、list_replace以及list_. 阅读全文

posted @ 2011-07-10 15:02 阿东 阅读(1271) 评论(0) 推荐(0) 编辑

导航