// ID: arlist.h / Header file for "arlist" handling functions
// RCS:  $Revision$ $Date$
// AUTHOR:  student name
// INSTALLATION:  MIDDLE TENNESSEE STATE UNIVERSITY

#ifndef arlist_h         /* To prevent multiple inclusion problems */
#define arlist_h

typedef int tItemType;   // Can be any storage type

const int NONE = -1;     // Sentinel value indicating "no item"

struct tNode
{
	tItemType  item;     // Data to be stored ("payload")
	int        next;     // Where following item is stored
};


bool insert(tItemType newitem, tNode list[], int& head, int& n, int capacity);

void traverse(tNode list[], int head);


#endif