list.h

Go to the documentation of this file.

#ifndef LISTH
#define LISTH 

#include "boolean.h"
#include <stdio.h> 

typedef struct Tbuf
{
  struct Tbuf *previous; 
  struct Tbuf *next;     
  void *data;            
} Tbuf;

typedef struct
{  
  Tbuf *first; 
  Tbuf *last;  
  unsigned int ele_size; 
  unsigned int num_ele; 
} Tlist;

typedef struct
{
  Tbuf *current;
  Tlist *list; 
} Titerator;


void InitList(unsigned int ele_size,Tlist *list);

void DeleteList(Tlist *list);

void DeleteAllItems(Tlist *list);

unsigned int ListSize(Tlist *list);


boolean ListEmpty(Tlist *list);

void AddFirstElement(void *Info,Tlist *list);


void AddLastElement(void *Info,Tlist *list);

void ExtractFirst(void *Info,Tlist *list);

void ExtractLast(void *Info,Tlist *list);

boolean HasElement(void *Info,boolean (* cmp)(void *,void*),Tlist *list);

void PrintList(Tlist *l);

void InitIterator(Titerator *i,Tlist *list);

void CopyIterator(Titerator *dst,Titerator *src);

void *GetCurrent(Titerator *i);


void ExtractCurrent(void *Info,Titerator *i);

void AddInFrontOfCurrent(void *Info,Titerator *i);

void AddBehindCurrent(void *Info,Titerator *i);

void DeleteCurrent(Titerator *i);


void First(Titerator *i);

void Last(Titerator *i);

boolean Advance(Titerator *i);

boolean Bacward(Titerator *i);


boolean MoveTo(unsigned int n,Titerator *i);


boolean EndOfList(Titerator *i);

#endif