107 lines
1.8 KiB
C
107 lines
1.8 KiB
C
|
/*
|
||
|
|
* File : list.h
|
||
|
|
* This file is part of RT-Thread RTOS
|
||
|
|
* COPYRIGHT (C) 2006 - 2009, RT-Thread Development Team
|
||
|
|
*
|
||
|
|
* The license and distribution terms for this file may be
|
||
|
|
* found in the file LICENSE in this distribution or at
|
||
|
|
* http://www.rt-thread.org/license/LICENSE
|
||
|
|
*
|
||
|
|
* Change Logs:
|
||
|
|
* Date Author Notes
|
||
|
|
* 2011-01-15 weety copy from kservice APIs
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef __RT_LIST_H__
|
||
|
|
#define __RT_LIST_H__
|
||
|
|
|
||
|
|
#include <rtthread.h>
|
||
|
|
|
||
|
|
#ifdef __cplusplus
|
||
|
|
extern "C" {
|
||
|
|
#endif
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @addtogroup list
|
||
|
|
*/
|
||
|
|
/*@{*/
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief initialize a list
|
||
|
|
*
|
||
|
|
* @param l list to be initialized
|
||
|
|
*/
|
||
|
|
rt_inline void list_init(rt_list_t *l)
|
||
|
|
{
|
||
|
|
l->next = l->prev = l;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief insert a node after a list
|
||
|
|
*
|
||
|
|
* @param l list to insert it
|
||
|
|
* @param n new node to be inserted
|
||
|
|
*/
|
||
|
|
rt_inline void list_insert_after(rt_list_t *l, rt_list_t *n)
|
||
|
|
{
|
||
|
|
l->next->prev = n;
|
||
|
|
n->next = l->next;
|
||
|
|
|
||
|
|
l->next = n;
|
||
|
|
n->prev = l;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief insert a node before a list
|
||
|
|
*
|
||
|
|
* @param n new node to be inserted
|
||
|
|
* @param l list to insert it
|
||
|
|
*/
|
||
|
|
rt_inline void list_insert_before(rt_list_t *l, rt_list_t *n)
|
||
|
|
{
|
||
|
|
l->prev->next = n;
|
||
|
|
n->prev = l->prev;
|
||
|
|
|
||
|
|
l->prev = n;
|
||
|
|
n->next = l;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief remove node from list.
|
||
|
|
* @param n the node to remove from the list.
|
||
|
|
*/
|
||
|
|
rt_inline void list_remove(rt_list_t *n)
|
||
|
|
{
|
||
|
|
n->next->prev = n->prev;
|
||
|
|
n->prev->next = n->next;
|
||
|
|
|
||
|
|
n->next = n->prev = n;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief tests whether a list is empty
|
||
|
|
* @param l the list to test.
|
||
|
|
*/
|
||
|
|
rt_inline int list_isempty(const rt_list_t *l)
|
||
|
|
{
|
||
|
|
return l->next == l;
|
||
|
|
}
|
||
|
|
|
||
|
|
/**
|
||
|
|
* @brief get the struct for this entry
|
||
|
|
* @param node the entry point
|
||
|
|
* @param type the type of structure
|
||
|
|
* @param member the name of list in structure
|
||
|
|
*/
|
||
|
|
#define list_entry(node, type, member) \
|
||
|
|
((type *)((char *)(node) - (unsigned long)(&((type *)0)->member)))
|
||
|
|
|
||
|
|
/*@}*/
|
||
|
|
|
||
|
|
#ifdef __cplusplus
|
||
|
|
}
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#endif
|
||
|
|
|