/* airports.h - header file for part 2 of CS 12 assignment 2, Fall 2008.
                DO NOT CHANGE THIS FILE - you will not turn it in */

#ifndef AIRPORTS_H
#define AIRPORTS_H

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

/* defined types, adapted from Standish p. 42 */
typedef char AirportCode[4];
typedef struct NodeTag {
    AirportCode airport;
    struct NodeTag *link;
} NodeType;

/* The assignment is to implement each of the following six functions;
   more details are provided in airports.c(-skeleton) */
void insertFirst(AirportCode, NodeType **);
void deleteFirst(NodeType **);
void insertNodeBeforeOther(NodeType *m, NodeType *n);
NodeType *copy(NodeType *);
void reverse(NodeType **);
NodeType *concat(NodeType *, NodeType *);

/*
   The following four functions are already defined in the skeleton -
   DO NOT CHANGE THEM, BUT DO USE THEM AS NECESSARY.
   Use createNode to create new list nodes in your solution.
   You may also use append or clearList if you find uses for them.
   
   Do NOT use printList in your final solution though (if you use it
   for debugging, erase any calls before turning in).
*/
NodeType *createNode(AirportCode);
void append(AirportCode, NodeType **);
void clearList(NodeType **);
void printList(NodeType *);

#endif