/**
 ******************************************************************************
 *                    HOMEWORK, 15-121
 ******************************************************************************
 *                    The Josephus Game
 ******************************************************************************
 *
 * The circular doubly linked list implementation
 *
 *
 *
 * @author
 * @date
 *****************************************************************************/

import java.util.*;

public class DoublyCircularLL implements ListInterface
{
	private Node currentNode;  // the current node. You always start with 1.
	private int currentSize;        // the current number of nodes

 /**
	*  Builds a list with n nodes
	*/
	public DoublyCircularLL(int n)
	{
      //implement this
	}



	/* Implement all methods from the ListInterface   */





   /* do not make any changes to the Node class  */
	private class Node
	{
		public int data;
		public Node next;
		public Node prev;

		public Node(int data)
		{
			this.data = data;
			next = null; prev = null;
		}

		public Node(int data, Node next, Node prev)
		{
			this.data = data;
			this.next = next;
			this.prev = prev;
		}

		public String toString()
		{
			return data+"";
		}
	}
}