iSharkFly-Docs/java-tutorials
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #8269 from radhe-sravan/master

Browse Source 
Circular linked list Java implementation
This commit is contained in:
Jonathan Cook 2019-11-30 21:28:45 +01:00 committed by GitHub
commit f21eb19591
2 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
data-structures/src/main/java/com/baeldung/list/CircularLinkedList.java → data-structures/src/main/java/com/baeldung/circularlinkedlist/CircularLinkedList.java
View File

@ -1,4 +1,4 @@
package com.baeldung.list; package com.baeldung.circularlinkedlist;
import org.slf4j.Logger; import org.slf4j.Logger;
import org.slf4j.LoggerFactory; import org.slf4j.LoggerFactory;
@ -49,13 +49,11 @@ public class CircularLinkedList {
if (currentNode.value == valueToDelete) { if (currentNode.value == valueToDelete) {
head = head.nextNode; head = head.nextNode;
tail.nextNode = head; tail.nextNode = head;
currentNode = null;
} else { } else {
do { do {
Node nextNode = currentNode.nextNode; Node nextNode = currentNode.nextNode;
if (nextNode.value == valueToDelete) { if (nextNode.value == valueToDelete) {
currentNode.nextNode = nextNode.nextNode; currentNode.nextNode = nextNode.nextNode;
nextNode = null;
break; break;
} }
currentNode = currentNode.nextNode; currentNode = currentNode.nextNode;

2
data-structures/src/test/java/com/baeldung/list/CircularLinkedListUnitTest.java → data-structures/src/test/java/com/baeldung/circularlinkedlist/CircularLinkedListUnitTest.java
View File

@ -1,4 +1,4 @@
package com.baeldung.list; package com.baeldung.circularlinkedlist;
import static org.junit.Assert.assertFalse; import static org.junit.Assert.assertFalse;
import static org.junit.Assert.assertTrue; import static org.junit.Assert.assertTrue;