摘要：
写C++程序的都知道，标准库STL给我们提供了大量容器供我们使用，如list，set, list能提供高效的插入删除操作，而set能提供高效的查询操作，但是当我们需要一个既能保证搞笑查询又能高效插入删除的时候该如何选择呢，显然，单纯的使用list或set是无法满足我们的需求的。基于近期一个项目的业务特点，选用了list.h这个数据结构，这里对list.h做一点介绍，也是自己的一个总结。基于linux内核版本2.6.9的list.h。（网上看到有说2.6和2.4内核存在一些差异， 我自己还看到2.6.9的list.h跟2.6.18的list.h的实现也有一些差异，2.6.18里边提供了hlist 阅读全文
posted @ 2013-04-18 16:19 语行 阅读(602) 评论(0) 推荐(0) 编辑