示例#1
0
 @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());
 }
示例#2
0
 @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));
 }
示例#3
0
 @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());
 }
示例#4
0
 @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));
 }
示例#5
0
 @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
 }
示例#6
0
 @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
 }