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;
}
}
}