/*
 *  FILE   : list.h
 *  AUTHOR : Jeffrey Hunter
 *  WEB    : http://www.iDevelopment.info
 *  NOTES  : Define Linked List record structure and
 *           all forward declarations.
 */

typedef int ElementType;

#ifndef _List_H

struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

List        MakeEmpty(List L);
int         IsEmpty(List L);
int         IsLast(Position P, List L);
Position    Find(ElementType X, List L);
void        Delete(ElementType X, List L);
Position    FindPrevious(ElementType X, List L);
void        Insert(ElementType X, List L, Position P);
void        DeleteList(List L);
Position    Header(List L);
Position    First(List L);
Position    Advance(Position P);
ElementType Retrieve(Position P);

#endif    /* _List_H */