cLinkedList.h

Go to the documentation of this file.

 
#pragma once
 
#ifndef CLINKEDLIST_H
#define CLINKEDLIST_H
 
#ifdef __cplusplus 
extern "C" {
#endif 
 
#include <stddef.h>
#include "macrodef.h"
 
typedef struct _cListElem {
    void    *obj;
    struct  _cListElem *nextElem;
    struct  _cListElem *prevElem;
} cListElem;
 
typedef struct _cLinkedList {
    unsigned long        num_elem;
    cListElem   anchor;
} cLinkedList;
 
// Linked list status functions
 
unsigned long   cListLength (cLinkedList *myList);
 
int             cListEmpty  (cLinkedList *myList);
 
// Linked list read functions
 
cListElem * cListFirstElem   (cLinkedList *myList);
 
cListElem * cListLastElem    (cLinkedList *myList);
 
cListElem * cListNextElem    (cLinkedList *myList, cListElem *myElem);
 
cListElem * cListPrevElem    (cLinkedList *myList, cListElem *myElem);
 
cListElem * cListFindElem    (cLinkedList *myList, void *myData);
 
void *      cListFindData    (cLinkedList *myList, void *myData);
 
void * cListFirstData   (cLinkedList *myList);
 
void * cListLastData    (cLinkedList *myList);
 
void * cListNextData    (cLinkedList *myList, void *myData);
 
void * cListPrevData    (cLinkedList *myList, void *myData);
 
// Linked list creation functions
 
int cListInit                (cLinkedList *myList);
 
int cListInsertAfter     (cLinkedList *myList, void *myData, cListElem *myElem);
 
int cListInsertBefore    (cLinkedList *myList, void *myData, cListElem *myElem);
 
int cListAppend          (cLinkedList *myList, void *myData);
 
int cListPrepend         (cLinkedList *myList, void *myData);
 
// Linked list unlink functions
 
void cListUnlinkElem         (cLinkedList *myList, cListElem *myElem);
 
void cListUnlinkAll          (cLinkedList *myList);
 
void cListUnlinkData         (cLinkedList *myList, void *myData);
 
#ifdef __cplusplus 
}
#endif 
 
#endif //CLINKEDLIST_H