dlist.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_DLIST_H_
#define UBICLIB_DLIST_H_
 
#ifdef  __cplusplus
extern "C"
{
#endif
 
#include <ubinos_config.h>
#include <ubinos/type.h>
 
#define DLIST_ERR__NOTEXIST     -21
 
typedef struct _dlist_elmt_t
{
    struct _dlist_elmt_t * prev; 
    struct _dlist_elmt_t * next; 
    void * list; 
    void * data; 
    void * data2; 
} dlist_elmt_t;
 
typedef dlist_elmt_t * dlist_elmt_pt;
 
dlist_elmt_pt dlist_elmt_create(void * data, void * data2);
 
int dlist_elmt_delete(dlist_elmt_pt elmt);
 
typedef struct _dlist_t
{
    unsigned int count; 
    dlist_elmt_pt head; 
    dlist_elmt_pt tail; 
    dlist_elmt_pt cur; 
    void * data; 
} dlist_t;
 
typedef dlist_t * dlist_pt;
 
#define dlist_init(dlist)                                                   \
{                                                                           \
    (dlist)->count  = 0;                                                    \
    (dlist)->head   = NULL;                                                 \
    (dlist)->tail   = NULL;                                                 \
    (dlist)->cur    = NULL;                                                 \
    (dlist)->data   = NULL;                                                 \
}
 
int dlist_create(dlist_pt * dlist_p);
 
int dlist_delete(dlist_pt * dlist_p);
 
int dlist_insertprev(dlist_pt dlist, dlist_elmt_pt ref, dlist_elmt_pt elmt);
 
int dlist_insertnext(dlist_pt dlist, dlist_elmt_pt ref, dlist_elmt_pt elmt);
 
int dlist_remove(dlist_elmt_pt elmt);
 
dlist_elmt_pt dlist_getcurnext(dlist_pt dlist);
 
int dlist_find(dlist_pt dlist, dlist_elmt_pt * elmt_p, void * data);
 
int dlist_findandremove(dlist_pt dlist, dlist_elmt_pt * elmt_p, void * data);
 
#ifdef  __cplusplus
}
#endif
 
#endif /* UBICLIB_DLIST_H_ */