dlist.h

Go to the documentation of this file.

/*
 * Copyright (c) 2009 Sung Ho Park
 *
 * SPDX-License-Identifier: Apache-2.0
 */
 
#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_ */