@Test
public void testSize() {
ListC<Integer> list = new ListC<>(); // array.length=5
list.insert(1, 2);
list.insert(2, 4);
list.insert(3, 6);
list.insert(4, 8);
list.insert(5, 9);
assertEquals(5, list.size());
}
@Test
public void testFind() {
ListC<Integer> list = new ListC<>(); // array.length=5
list.insert(1, 2);
list.insert(2, 4);
list.insert(3, 6);
list.insert(4, 6);
list.insert(5, 9);
assertEquals(3, list.find(6));
assertEquals(0, list.find(5));
}
@Test
public void testConcat() {
ListC<Integer> list = new ListC<>(); // array.length=5
list.insert(1, 2);
list.insert(2, 4);
list.insert(3, 6);
list.insert(4, 8);
list.insert(5, 9);
ListC<Integer> list2 = new ListC<>(); // array.length=5
list.insert(1, 1);
list.insert(2, 3);
list.insert(3, 5);
list.insert(4, 7);
list.insert(5, 8);
list.concat(list2);
assertEquals((Integer) 4, list.retrieve(7));
assertEquals(10, list.size());
}
@Test
public void testRetrieve() {
ListC<Integer> list = new ListC<>(); // array.length=5
list.insert(1, 2);
list.insert(2, 4);
list.insert(3, 6);
list.insert(4, 8);
list.insert(5, 9);
assertEquals((Integer) 6, list.retrieve(3));
assertEquals(null, list.retrieve(6));
}
@Test
public void testInsert() {
ListC<Integer> list = new ListC<>(); // array.length=5
assertFalse(list.insert(0, 5)); // List position starts at index 1
assertTrue(list.insert(1, 5));
assertTrue(list.insert(2, 3));
assertTrue(list.insert(3, 8));
assertTrue(
list.insert(
1,
7)); // if requested position is already blocked, the elements have to be swapped down
assertFalse(list.insert(6, 4));
assertTrue(list.insert(5, 1));
assertTrue(list.insert(6, 9)); // array length increase
}
@Test
public void testDelete() {
ListC<Integer> list = new ListC<>(); // array.length=5
list.insert(1, 2);
list.insert(2, 4);
list.insert(3, 6);
list.insert(4, 8);
list.insert(5, 9);
assertFalse(list.delete(0)); // List position starts at index 1
assertFalse(list.delete(6)); // array.length=5
assertTrue(list.delete(5));
assertTrue(list.delete(1)); // lower elements are swapped upwards
}