// Source:        dblist.h     
// Author:        Michele Estebon
// Date:          11/26/96
// For:           CS1704: Introduction to Data Structures and Software Design
//                Virginia Tech, Blacksburg, Virginia
// Last revision: 12/2/96

/************************************************************************
   Low Level Double linked list header file
   Base functions for double linked list manipulations (using pointers)
   
   Provided functions:
       (public functions)
*************************************************************************/

/*-- INCLUDES ----------------------------------------------------------*/       

#ifndef DBLIST_H
#define DBLIST_H

#include "globals.h"
#include "bool.h"
#include "listglob.h"

/*-- TYPE DEFINITIONS --------------------------------------------------*/       

// located in dblist.h 

//=======================================================================
 
void    GetLabel   (nodeptr List, labeltype& flabel);

void    RefctDec   (nodeptr& List );

void    RefctInc   (nodeptr& List);

void    GetCode    (nodeptr List, codetype& fcode);

void    SetRefct   (nodeptr& List, int ct);

int     GetRefct   (nodeptr List );

void GetElements( nodeptr N, keytype &fname, labeltype &lbl, codetype &cde, int &refcount );

void    SetNextLink(nodeptr, nodeptr );

void    SetPrevLink(nodeptr,  nodeptr );
 
nodeptr GetNextLink(nodeptr );

nodeptr GetPrevLink(nodeptr );

void    AssignItem (nodeptr, keytype, labeltype, codetype );

void    AssignName (nodeptr, keytype );
 
void    AssignLabel(nodeptr, labeltype );

void    AssignCode (nodeptr, codetype );

void    GetItem    (nodeptr, keytype& );
 
void    AllocateNew(nodeptr & );
 
void    FreeNode   (nodeptr );
 
void    InitList   (void );

Boolean GreaterThan(keytype, keytype );

Boolean EqualTo    (keytype, keytype );

//============================================================

#endif