#ifndef __DLLIST_H__
#define __DLLIST_H__

#include <cstdlib> //for NULL
using namespace std;

//A node in a doubly-linked list.
struct DLNode {
    //The value of this Node.
    int data;
    
    //The previous Node in the list,
    //NULL if there is no such node, ie,
    //if this is the first Node in the list.
    DLNode* previous;
    
    //The next Node in the list,
    //NULL if there is no such node, ie,
    //if this is the last Node in the list.
    DLNode* next;
};

#endif