@Test public void testaddHead() throws Exception { list.addHead(a, 0); list.addHead(b, 0); list.addHead(c, 0); list.addHead(d, 0); list.addHead(e, 0); assertEquals(5, list.size()); Assert.assertEquals(e, list.poll()); Assert.assertEquals(d, list.poll()); Assert.assertEquals(c, list.poll()); Assert.assertEquals(b, list.poll()); Assert.assertEquals(a, list.poll()); Assert.assertNull(list.poll()); assertEquals(0, list.size()); }
@Test public void testaddTail() throws Exception { list.addTail(a, 0); list.addTail(b, 0); list.addTail(c, 0); list.addTail(d, 0); list.addTail(e, 0); assertEquals(5, list.size()); Assert.assertEquals(a, list.poll()); Assert.assertEquals(b, list.poll()); Assert.assertEquals(c, list.poll()); Assert.assertEquals(d, list.poll()); Assert.assertEquals(e, list.poll()); Assert.assertNull(list.poll()); assertEquals(0, list.size()); }
list.addHead(t, 0); assertEquals(t, list.poll()); assertEquals(s, list.poll()); assertEquals(r, list.poll()); assertEquals(q, list.poll()); assertEquals(p, list.poll()); assertEquals(o, list.poll()); assertEquals(n, list.poll()); assertEquals(m, list.poll()); assertEquals(l, list.poll()); assertEquals(k, list.poll()); assertEquals(a, list.poll()); assertEquals(b, list.poll()); assertEquals(c, list.poll()); assertEquals(d, list.poll()); assertEquals(e, list.poll()); assertEquals(f, list.poll()); assertEquals(g, list.poll()); assertEquals(h, list.poll()); assertEquals(i, list.poll()); assertEquals(j, list.poll());
Assert.assertEquals(j, list.poll()); Assert.assertEquals(i, list.poll()); Assert.assertEquals(h, list.poll()); Assert.assertEquals(g, list.poll()); Assert.assertEquals(f, list.poll()); Assert.assertEquals(e, list.poll()); Assert.assertEquals(d, list.poll()); Assert.assertEquals(c, list.poll()); Assert.assertEquals(b, list.poll()); Assert.assertEquals(a, list.poll()); Assert.assertNull(list.poll()); Assert.assertEquals(a, list.poll()); Assert.assertEquals(b, list.poll()); Assert.assertEquals(c, list.poll()); Assert.assertEquals(d, list.poll()); Assert.assertEquals(e, list.poll()); Assert.assertEquals(f, list.poll()); Assert.assertEquals(g, list.poll()); Assert.assertEquals(h, list.poll()); Assert.assertEquals(i, list.poll()); Assert.assertEquals(j, list.poll()); Assert.assertNull(list.poll()); Assert.assertEquals(a, list.poll()); Assert.assertEquals(c, list.poll()); Assert.assertEquals(e, list.poll());
@Test public void testEmpty() throws Exception { Assert.assertTrue(list.isEmpty()); list.addHead(a, 0); Assert.assertFalse(list.isEmpty()); Wibble w1 = list.poll(); Assert.assertEquals(a, w1); Assert.assertTrue(list.isEmpty()); assertEquals(0, list.size()); }
@Test public void testClear() { list.addTail(a, 0); list.addTail(b, 3); list.addTail(c, 3); list.addTail(d, 3); list.addTail(e, 6); list.addTail(f, 6); list.addTail(g, 6); list.addTail(h, 9); list.addTail(i, 9); list.addTail(j, 9); list.clear(); Assert.assertNull(list.poll()); }