algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2026-03-13 08:40:43 +08:00
Code Issues Packages Projects Releases Wiki Activity

testing: improve test coverage SortedLinkedListTest (#6388)

Browse Source 
* testing: improve test coverage SortedLinkedListTest

* checkstyle: fix comments formatting

* checkstyle: fix formatting
This commit is contained in:
Oleksandr Klymenko
2025-07-17 23:00:41 +03:00
committed by GitHub
parent 054002adb2
commit 7f6e677b07
1 changed files with 77 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

77
src/test/java/com/thealgorithms/datastructures/lists/SortedLinkedListTest.java
View File

@@ -128,4 +128,81 @@ public class SortedLinkedListTest {
list.delete(10);
assertTrue(list.isEmpty());
}
@Test
public void testInsertNegativeNumbers() {
list.insert(-10);
list.insert(-5);
list.insert(-20);
assertEquals("[-20, -10, -5]", list.toString());
}
@Test
public void testInsertMixedPositiveAndNegativeNumbers() {
list.insert(0);
list.insert(-1);
list.insert(1);
assertEquals("[-1, 0, 1]", list.toString());
}
@Test
public void testMultipleDeletesUntilEmpty() {
list.insert(2);
list.insert(4);
list.insert(6);
assertTrue(list.delete(4));
assertTrue(list.delete(2));
assertTrue(list.delete(6));
assertTrue(list.isEmpty());
assertEquals("[]", list.toString());
}
@Test
public void testDeleteDuplicateValuesOnlyDeletesOneInstance() {
list.insert(5);
list.insert(5);
list.insert(5);
assertTrue(list.delete(5));
assertEquals("[5, 5]", list.toString());
assertTrue(list.delete(5));
assertEquals("[5]", list.toString());
assertTrue(list.delete(5));
assertEquals("[]", list.toString());
}
@Test
public void testSearchOnListWithDuplicates() {
list.insert(7);
list.insert(7);
list.insert(7);
assertTrue(list.search(7));
assertFalse(list.search(10));
}
@Test
public void testToStringOnEmptyList() {
assertEquals("[]", list.toString());
}
@Test
public void testDeleteAllDuplicates() {
list.insert(4);
list.insert(4);
list.insert(4);
assertTrue(list.delete(4));
assertTrue(list.delete(4));
assertTrue(list.delete(4));
assertFalse(list.delete(4)); // nothing left to delete
assertEquals("[]", list.toString());
}
@Test
public void testInsertAfterDeletion() {
list.insert(1);
list.insert(3);
list.insert(5);
assertTrue(list.delete(3));
list.insert(2);
assertEquals("[1, 2, 5]", list.toString());
}
}