/* File: list2.h
  
   An ordered linked list ADT.
*/

#ifndef list2_h
#define list2_h

#include "list1.h"


/* Function Prototypes */


/* Add an item to the sorted list */
void AddItem (list L, char *item) ;


/* Does item with key appear on the ordered list? 0=No 1=Yes */
int IsMember2(list L, char *key) ;


/* Return the position in the ordered list of an item with key or
   NULL if no such item.

   The position is a pointer to the node prior to the item with
   the key.
*/
node *Search (list L, char *key) ;


/* Merge list L2 into list L1, removing duplicates.  L2 is destroyed. */
void MergeList(list L1, list L2) ;


#endif