lnklst.h

Go to the documentation of this file.

/* ========================================================================= */
/* ------------------------------------------------------------------------- *//*


 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 Please read COPYING and README files in root folder
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*/
/* ------------------------------------------------------------------------- */
/* ========================================================================= */
#ifndef __LNKLST_INC__
#define __LNKLST_INC__
#ifdef  __cplusplus
extern "C"  {
#endif
//
//
//
//
/*  INCLUDES    ------------------------------------------------------------ */

/*  INCLUDES    ============================================================ */
//
//
//
//
/*  DEFINITIONS    --------------------------------------------------------- */


struct _LnkLst              {


    struct _LnkLst *     p_prev_;


    struct _LnkLst *     p_next_;


};  /*  struct LnkLst   */
typedef struct _LnkLst              LnkLst;




#define LnkLst_Prepend(p_head, p_new)   \
    assert( p_new != NULL ); \
    p_new->p_prev_ = NULL; \
    p_new->p_next_ = ((LnkLst*)p_head); \
    if ( p_head != NULL ) \
    { \
        assert( ((LnkLst*)p_head)->p_prev_ == NULL ); \
        ((LnkLst*)p_head)->p_prev_ = p_new; \
    } \
    ((LnkLst*)p_head) = p_new;


#define LnkLst_Extract(p_head, p_it) \
    assert( ((LnkLst*)p_it) != NULL ); \
    assert( p_head != NULL ); \
    if ( ((LnkLst*)p_it)->p_next_ != NULL ) \
    { \
        ((LnkLst*)p_it)->p_next_->p_prev_ = ((LnkLst*)p_it)->p_prev_; \
    } \
    if ( ((LnkLst*)p_it)->p_prev_ == NULL ) \
    { \
        ((LnkLst*)p_head) = ((LnkLst*)p_it)->p_next_; \
    } \
    else /* ( ((LnkLst*)p_it)->p_prev_ != NULL ) */ \
    { \
        ((LnkLst*)p_it)->p_prev_->p_next_ = ((LnkLst*)p_it)->p_next_; \
    }



#define LnkLst_Append(p_head, p_tail, p_new)   \
    assert( ((LnkLst*)p_it) != NULL ); \
    p_new->p_next_ = NULL; \
    if ( p_tail == NULL ) \
    { \
        assert( p_head == NULL ); \
        ((LnkLst*)p_head) = p_new; \
        p_new->p_prev_ = NULL; \
    } \
    else \
    { \
        assert( p_head != NULL ); \
        p_tail->p_next_ = p_new; \
        p_new->p_prev_ = p_tail; \
    } \
    p_tail = p_new;


#define LnkLstT_Prepend(p_head, p_tail, p_new)   \
    assert( p_new != NULL ); \
    p_new->p_prev_ = NULL; \
    p_new->p_next_ = ((LnkLst*)p_head); \
    if ( p_head == NULL ) \
    { \
        assert( p_tail == NULL ); \
        p_tail = p_new; \
    } \
    else /* ( p_head != NULL ) */ \
    { \
        assert( p_tail != NULL ); \
        assert( ((LnkLst*)p_head)->p_prev_ == NULL ); \
        ((LnkLst*)p_head)->p_prev_ = p_new; \
    } \
    p_head = p_new;

#define LnkLstT_Extract(p_head, p_tail, p_it) \
    assert( ((LnkLst*)p_it) != NULL ); \
    assert( p_head != NULL ); \
    assert( p_tail != NULL ); \
    if ( ((LnkLst*)p_it)->p_next_ == NULL ) \
    { \
        assert( p_tail == ((LnkLst*)p_it) ); \
        p_tail = ((LnkLst*)p_it)->p_prev_; \
    } \
    else \
    { \
        ((LnkLst*)p_it)->p_next_->p_prev_ = ((LnkLst*)p_it)->p_prev_; \
    } \
    if ( ((LnkLst*)p_it)->p_prev_ == NULL ) \
    { \
        assert( p_head == p_it) ); \
        ((LnkLst*)p_head) = ((LnkLst*)p_it)->p_next_; \
    } \
    else /* ( ((LnkLst*)p_it)->p_prev_ != NULL ) */ \
    { \
        ((LnkLst*)p_it)->p_prev_->p_next_ = (LnkLst*)p_it->p_next_; \
    }


/*  DEFINITIONS    ========================================================= */
//
//
//
//
/*  DATA    ---------------------------------------------------------------- */

/*  DATA    ================================================================ */
//
//
//
//
/*  FUNCTIONS    ----------------------------------------------------------- */

int                LL_index               (
        LnkLst *         p_first,
        LnkLst *         p_item
        );


/*  FUNCTIONS    =========================================================== */
//
//
//
//
#ifdef  __cplusplus
}   //  extern "c"
#endif
#endif // __LNKLST_INC__
/* ------------------------------------------------------------------------- */
/* ========================================================================= */