PJLIB库基础框架-数据结构之循环链表的使用

#include <stdio.h>
#include <pjlib.h>
#include <pj/types.h> // for pj_init.

#define THIS_FILE "main.c"

typedef struct MY_NODE
{
	// This must be the first member declared in the struct!
	PJ_DECL_LIST_MEMBER(struct MY_NODE);
	int val;
} MY_NODE;

/*
循环链表测试
*/
void list_test(void);

/*
打印循环链表信息
*/
void list_print(pj_list_type* node);


int main(int argc, char** argv)
{
	pj_status_t status;

	// pjlib库初始化
	status = pj_init();
	if (status != PJ_SUCCESS)
	{
		char errmsg[PJ_ERR_MSG_SIZE];
		pj_strerror(status, errmsg, sizeof(errmsg));
		PJ_LOG(1,(THIS_FILE, "%s: %s [status=%d]", pj_init, errmsg, status));
		return -1;
	}

	// 循环链表测试
	list_test();

	// pjlib库关闭
	pj_shutdown();

	return 0;
}

/*
循环链表测试
*/
void list_test(void)
{
	int i;
	MY_NODE list;
	MY_NODE array[10];

	// 初始化一个空链表
	pj_list_init(&list);

	// 向链表插入节点
	for (i=0; i<10; ++i)
	{
		array[i].val = i;
		pj_list_insert_before(&list, &array[i]);
	}	

	// 打印循环链表信息
	list_print(&list);

	// 删除链表中的节点
	for (i=0; i<10; ++i)
	{
		pj_list_erase(&array[i]);
	}	

	// 打印循环链表信息
	list_print(&list);

	// 检查链表是否为空
	pj_assert(pj_list_empty(&list));

}

/*
打印循环链表信息
*/
void list_print(pj_list_type* node)
{
	int i;
	MY_NODE *it;
	MY_NODE *head;	

	head = it = (MY_NODE *)node;

	if (it != NULL)
	{
		it = it->next;
		for (i=0; it != head; ++i)
		{
			PJ_LOG(3, (THIS_FILE, "node[%d] = %d", i, it->val));
			it = it->next;
		}
	}	
}