Linux下circleq队列使用实例

测试环境：LINUX
测试文件名:CIRCLEQ_TEST.c
#include <stdio.h>
#include <unistd.h>
#include <string.h>
#include <stdlib.h>
#include <errno.h>
#include <sys/queue.h>
/*
自定义结构体，用户可以根据时间需要新增成员
*/
struct node_s {
	int node_id;
	CIRCLEQ_ENTRY(node_s) link;
};
typedef struct node_s node_t;
//定义链表头部
CIRCLEQ_HEAD(circleq_Head, node_s) circleq_head;
/*
链表初始化
*/
void circleq_init(void)
{
    CIRCLEQ_INIT(&circleq_head);
}
/*
插入一个新节点
*/
void circleq_node_insert(node_t *elm)
{
   //前面插入
    //CIRCLEQ_INSERT_HEAD(&circleq_head, elm, link);
    //后面插入
    CIRCLEQ_INSERT_TAIL(&circleq_head, elm, link);
}
/*
在指定的节点前面插入节点
*/
void circleq_node_insert_before(node_t *elm_b, node_t *elm)
{
    CIRCLEQ_INSERT_BEFORE(&circleq_head, elm_b, elm, link);
}
/*
在指定的节点后面插入节点
*/
void circleq_node_insert_after(node_t *elm_a, node_t *elm)
{
    CIRCLEQ_INSERT_AFTER(&circleq_head, elm_a, elm, link);
}
/*
删除节点
*/
void circleq_node_del(int node_id)
{
	node_t *n;
	for (n = circleq_head.cqh_first; n != (void *)&circleq_head;
	    n = n->link.cqe_next) {
	    if (n->node_id== node_id) {
	        CIRCLEQ_REMOVE(&circleq_head, n, link);
	        free(n);
	        break;
	    }
	}
}
/*
遍历链表，打印所有节点
*/
void circleq_node_print()
{
	node_t *n;
	for (n = circleq_head.cqh_first; n != (void *)&circleq_head;
	    n = n->link.cqe_next) {
		printf("node_id:%d\n", n->node_id);
	}
}
void circleq_node_test()
{
	circleq_init();
	node_t *n1=(node_t *)malloc(sizeof(node_t ));
	n1->node_id = 1;

	circleq_node_insert(n1);
	node_t *n2=(node_t *)malloc(sizeof(node_t ));
	n2->node_id = 2;
	circleq_node_insert(n2);

	circleq_node_print();

	node_t *n3=(node_t *)malloc(sizeof(node_t ));
	n3->node_id = 3;
	circleq_node_insert_before(n1,n3);

	printf("insert defore*****\n");
	circleq_node_print();

	node_t *n4=(node_t *)malloc(sizeof(node_t ));
	n4->node_id = 4;
	circleq_node_insert_after(n3,n4);

	printf("insert after*****\n");
	circleq_node_print();

	circleq_node_del(3);
	printf("delete a node*****\n");
	circleq_node_print();
}

int main()
{
	circleq_node_test();
}
编译命令：gcc -o c CIRCLEQ_TEST.c
运行指令：./c
测试结果如下所示：