public void testBasicBuildAndGet() { for (int size = 0; size < 15; ++size) { final DoublyLinkedList<Integer> list = new DoublyLinkedList<Integer>(); DoublyLinkedList.LinkNode<Integer> prevLinkNode = null; for (int i = 0; i < size; ++i) { final DoublyLinkedList.LinkNode<Integer> linkNode = list.add(i); assertEquals(i, linkNode.getIndex()); assertEquals("i=" + i, (Integer) i, linkNode.getElt()); assertEquals(prevLinkNode, linkNode.getPrev()); assertNull(linkNode.getNext()); assertEquals(i + 1, list.size()); prevLinkNode = linkNode; } assertEquals("size=" + size, size, list.size()); for (int i = 0; i < size; ++i) { assertEquals("i=" + i, (Integer) i, list.get(i)); } } }