cdll.h

gehe zur Dokumentation dieser Datei

#ifndef CDLL_H
#define CDLL_H

#include <stdbool.h>

typedef struct _cdll_s
{
   struct _cdll_s * prev;
   struct _cdll_s * next;
} cdll_t;



void cdll_reset(cdll_t *head);


static inline
bool cdll_is_empty(cdll_t *head);


void cdll_push_front(cdll_t * head, cdll_t * entry);


void cdll_push_back(cdll_t * head, cdll_t * entry);


void cdll_move_front(cdll_t * head, cdll_t * entry);


void cdll_move_back(cdll_t * head, cdll_t * entry);


cdll_t * cdll_pop_front(cdll_t * head);


cdll_t * cdll_pop_back(cdll_t * head);


static inline 
cdll_t * cdll_peek_front(cdll_t * head);


static inline 
cdll_t * cdll_peek_back(cdll_t * head);


void cdll_remove(cdll_t * entry);


bool cdll_contains(cdll_t * head, cdll_t * entry);


static inline
cdll_t * cdll_peek_front(cdll_t * head);


static inline
cdll_t * cdll_peek_back(cdll_t * head);






/* *** INLINE IMPLEMENTATIONS *** */


static inline bool cdll_is_empty(cdll_t *head) {
  // assert (head!=0)
  // (wenn head->next==head dann ist auch head->prev==head !!)
  return head->next==head;
}


static inline cdll_t * cdll_peek_front(cdll_t * head) {
  // assert (head!=0)
  if (head->next==head) {
    return (cdll_t *) 0;
  } 
  return head->next;
}

static inline cdll_t * cdll_peek_back(cdll_t * head) {
  // assert (head!=0)
  if (head->prev==head) {
    return (cdll_t *) 0;
  } 
  return head->prev;
}



#endif