doublelist.h

Vai alla documentazione di questo file.

 
#ifndef DOUBLELIST_H_
#define DOUBLELIST_H_
 
#include "elemtype.h"
 
#include <stdbool.h>
#include <stdio.h>
 
/*****************************************************************************/
/*                           Item & Primitive                                */
/*****************************************************************************/
 
struct Item {
    ElemType value; 
    struct Item *next; 
    struct Item *prev; 
};
typedef struct Item Item;
 
Item *DListCreateEmpty(void);
 
Item *DListInsertHead(const ElemType *e, Item *i);
 
bool DListIsEmpty(const Item *i);
 
const ElemType *DListGetHeadValue(const Item *i);
 
Item *DListGetTail(const Item *i);
 
Item* DListGetPrev(const Item* i);
 
Item *DListInsertBack(Item *i, const ElemType *e);
 
void DListDelete(Item *i);
 
/*****************************************************************************/
/*                             Non Primitive                                 */
/*****************************************************************************/
 
void DListWrite(const Item *i, FILE *f);
 
void DListWriteStdout(const Item *i);
 
#endif // DOUBLELIST_H_