queue和list的结构定义和操作都在’sys/queue.h’中完成, 主要定义了下面四种数据结构:
1单向列表(single-linked lists)2单向尾队列(single-linked tail queue)3列表(lists)4尾队列(tail queues)
使用示例
代码如下:#include <stdio>#include <stdlib>#include <sys>
/* 定义一个结构体,它只是尾队列的一个元素 它必须包含一个TAILQ_ENTRY来指向上一个和下一个元素*/struct tailq_entry { int value;