#include <stdio.h>
#include <stdlib.h>

//the KeyType and ItemType depends on the application and can be changed by the user.

typedef enum {FALSE, TRUE} BOOLEAN;

typedef int KeyType;  

typedef struct {  KeyType key;
		  //other fields could be added here
	       } ItemType;

typedef struct listnode { ItemType entry;
			  struct listnode *next;
			} ListNode;
typedef ListNode *List;
typedef ListNode *NodePointer;

void CreateList(List *list);
void ClearList(List *list);
BOOLEAN EmptyList(List *list);
BOOLEAN FullList(void);
void Insert(ItemType newitem,List *list);
void Delete(KeyType target,List *list);
void Traverse(List *list);
NodePointer SearchList(List *list,KeyType target);