list.h

Go to the documentation of this file.

/*
 Copyright (C) 2009 Sung Ho Park
 Contact: ubinos.org@gmail.com
 
 This file is part of the itf_ubinos component of the Ubinos.
 
 GNU General Public License Usage
 This file may be used under the terms of the GNU
 General Public License version 3.0 as published by the Free Software
 Foundation and appearing in the file license_gpl3.txt included in the
 packaging of this file. Please review the following information to
 ensure the GNU General Public License version 3.0 requirements will be
 met: http://www.gnu.org/copyleft/gpl.html.
 
 GNU Lesser General Public License Usage
 Alternatively, this file may be used under the terms of the GNU Lesser
 General Public License version 2.1 as published by the Free Software
 Foundation and appearing in the file license_lgpl.txt included in the
 packaging of this file. Please review the following information to
 ensure the GNU Lesser General Public License version 2.1 requirements
 will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
 
 Commercial Usage
 Alternatively, licensees holding valid commercial licenses may
 use this file in accordance with the commercial license agreement
 provided with the software or, alternatively, in accordance with the
 terms contained in a written agreement between you and rightful owner.
 */
 
#ifndef UBICLIB_LIST_H_
#define UBICLIB_LIST_H_
 
#ifdef  __cplusplus
extern "C"
{
#endif
 
#include <ubinos_config.h>
#include <ubinos/type.h>
 
#define LIST_ERR__NOTEXIST      -21
 
typedef struct _list_elmt_t
{
    struct _list_elmt_t * next; 
    void * data; 
} list_elmt_t;
 
typedef list_elmt_t * list_elmt_pt;
 
list_elmt_pt list_elmt_create(void * data);
 
int list_elmt_delete(list_elmt_pt elmt);
 
typedef struct _list_t
{
    unsigned int count; 
    list_elmt_pt head; 
    list_elmt_pt tail; 
} list_t;
 
typedef list_t * list_pt;
 
#define list_init(list)                                                     \
{                                                                           \
    (list)->count   = 0;                                                    \
    (list)->head    = NULL;                                                 \
    (list)->tail    = NULL;                                                 \
}
 
int list_create(list_pt * list_p);
 
int list_delete(list_pt * list_p);
 
int list_insertnext(list_pt list, list_elmt_pt ref, list_elmt_pt elmt);
 
int list_inserttail(list_pt list, list_elmt_pt elmt);
 
int list_removenext(list_pt list, list_elmt_pt ref, list_elmt_pt * elmt_p);
 
int list_find(list_pt list, list_elmt_pt * elmt_p, void * data);
 
int list_findandremove(list_pt list, list_elmt_pt * elmt_p, void * data);
 
#ifdef  __cplusplus
}
#endif
 
#endif /* UBICLIB_LIST_H_ */