//Test driver for LinkedList class.  Output should be:
//    [1, 2, 3, 4, 5]
//     1
//     2
//     [3, 4, 5]
//     5
//     4
//     [3]
//     3
//     []
//     [A, B]
//     B
//     A
//     []
public class LinkedListDriver
{
    public static void main(String args[])
    {
        LinkedList list = new LinkedList();
        
        list.insert("3");
        list.insert("2");
        list.insert("1");
        list.insertAtEnd("4");
        list.insertAtEnd("5");
        System.out.println(list);
        
        System.out.println(list.deleteFirst());
        System.out.println(list.deleteFirst());
        System.out.println(list);
        System.out.println(list.deleteLast());
        System.out.println(list.deleteLast());
        System.out.println(list);
        System.out.println(list.deleteFirst());
        System.out.println(list);
        list.insertAtEnd("A");
        list.insertAtEnd("B");
        System.out.println(list);
        System.out.println(list.deleteLast());
        System.out.println(list.deleteLast());
        System.out.println(list);        
    }

}