package org.metareal;
import junit.framework.TestCase;


public class LinkedListTest extends TestCase {

	public void test_empty() {
		LinkedList<?> list = new LinkedList<Object>();
		assertNotNull(list);
		assertTrue(list.isEmpty());
		assertEquals(0, list.size());
	}

	public void test_add() {
		LinkedList<Integer> list = new LinkedList<Integer>();

		list.add(1);
		list.add(2);
		list.add(3);
		assertEquals(3, list.size());
		assertEquals(new Integer(1), list.get(0));
		assertEquals(new Integer(2), list.get(1));
		assertEquals(new Integer(3), list.get(2));
	}

	public void test_addFirst() {
		LinkedList<Integer> list = new LinkedList<Integer>();

		list.addFirst(1);
		list.addFirst(2);
		list.addFirst(3);
		assertEquals(3, list.size());
		assertEquals(new Integer(1), list.get(2));
		assertEquals(new Integer(2), list.get(1));
		assertEquals(new Integer(3), list.get(0));
	}

	public void test_isEmpty() {
		LinkedList<Integer> list = new LinkedList<Integer>();

		assertTrue(list.isEmpty());
		list.add(123);
		assertFalse(list.isEmpty());
		list.removeFirst();
		assertTrue(list.isEmpty());
		list.add(123);
		assertFalse(list.isEmpty());
	}

	public void test_removeFirst() {
		LinkedList<Integer> list = new LinkedList<Integer>();

		list.add(1);
		list.add(2);
		list.add(3);
		assertEquals(3, list.size());
		assertEquals(new Integer(1), list.removeFirst());
		assertEquals(new Integer(2), list.removeFirst());
		assertEquals(new Integer(3), list.removeFirst());
		assertEquals(0, list.size());
	}

}