
数据结构及算法
kexiuyi
这个作者很懒,什么都没留下…
展开
-
queue.h的链表使用
from https://segmentfault.com/a/1190000000596749在FreeBSD中有queue.h这样一个头文件(Linux也有),它定义了一系列的宏操作,实现了链表,尾队列和循环链表。其中,链表的功能最为简单,效率是最好的。我们先看一下系统提供的链表的操作: LIST_ENTRY(TYPE) LIST_HEAD(HEADN转载 2016-08-29 10:11:50 · 5038 阅读 · 0 评论 -
sys/queue.h
from http://www.cnblogs.com/imlgc/archive/2012/05/02/2479654.html概述 sys/queue.h是LINUX/UNIX系统下面的一个标准头文件,用一系列的数据结构定义了一队列。包括singly-lined list, list, simple queue(Singly-linked Tail qu转载 2016-08-29 11:30:46 · 1097 阅读 · 0 评论 -
sys/queue.h分析
from http://blog.youkuaiyun.com/astrotycoon/article/details/42917367这两天有兴趣学习使用了下系统头文件sys/queue.h中的链表/队列的实现,感觉实现的很是优美,关键是以后再也不需要自己实现这些基本的数据结构了,哈哈!我的系统环境是正好需要使用队列,那么本篇就以其中的尾队列(tail queue)为例转载 2016-08-29 11:58:44 · 1347 阅读 · 0 评论 -
C语言之尾队列tailq
from http://blog.youkuaiyun.com/xiaojun111111/article/details/51752471queue和list的结构定义和操作都在'sys/queue.h'中完成, 主要定义了下面四种数据结构:单向列表(single-linked lists)单向尾队列(single-linked tail queue)列表(lists)尾队列(tail转载 2016-08-29 12:00:03 · 530 阅读 · 0 评论 -
freeBSD TAILQ队列的理解
from http://www.cnblogs.com/UnGeek/archive/2013/03/29/2989325.html在看libevent源码中TAILQ的时候发现了一些让我迷惑的地方,就是里面的双端队列以及链表中节点的next与prev指针,它的设计与我们一般的链表以及linux内核的list完全不一样,因为里面的prev根本不是指向前一个节点,而是指向前一个节点的n转载 2016-08-29 12:02:28 · 991 阅读 · 0 评论 -
深入理解FreeBSD中的TAILQ ------good
from http://verynix.com/freebsd-linux-unix-tailq.html工作的主要内容是tcp/ip,平台是FreeBSD,而且在内核态开发,所以很多情况下会涉及内核的一些数据结构和宏,比如说mbuf和TAILQ等。TAILQ是FreeBSD/linux内核对双向队列操作的一种抽象,抽象程度不亚于C++,能实现操作队列需要的各种操作:插入元素,删转载 2016-08-29 12:03:44 · 667 阅读 · 0 评论 -
queue.h usage
from http://jiangpingyu.blog.163.com/blog/static/55453685200831032237166//* * TAILQ example program. */#include #include /* * On many OpenBSD/NetBSD/FreeBSD you could include , but * for po转载 2016-08-29 17:21:20 · 313 阅读 · 0 评论 -
深入理解TAILQ队列
转自http://blog.youkuaiyun.com/hunanchenxingyu/article/details/8648794工作的主要内容是tcp/ip,平台是FreeBSD,而且在内核态开发,所以很多情况下会涉及内核的一些数据结构和宏,比如说mbuf和TAILQ等。 TAILQ是FreeBSD/linux内核对双向队列操作的一种抽象,抽象程度不亚于C++,能实现操作队列需要的各种操作:插入元转载 2016-08-21 11:32:34 · 560 阅读 · 0 评论