Circular Linked List Java
Berikut ini merupakan contoh program sederhana Circular Linked List dalam Java :
Contoh Source Code :
public class CircularLL{
static class Node{
int data;
Node next;
}
static Node addToEmpty(Node last,int data){
if (last !=null)
return last;
Node temp = new Node ();
temp.data = data;
last = temp;
last.next = last;
return last;
}
static Node addBegin(Node last,int data){
if(last == null)
return addToEmpty(last, data);
Node temp = new Node ();
temp.data = data;
temp.next = last.next;
last.next = temp;
return last;
}
static Node addEnd (Node last,int data){
if (last == null)
return addToEmpty(last, data);
Node temp = new Node();
temp.data = data;
temp.next = last.next;
last.next = temp;
last = temp;
return last;
}
static Node addAfter(Node last,int data,int item){
if (last == null)
return null;
Node temp,p;
p=last.next;
do{
if(p.data==item){
temp = new Node ();
temp.data = data;
temp.next = p.next;
p.next = temp;
if(p==last)
last = temp;
return last;
}
p=p.next;
}
while (p!=last.next);
System.out.println(item+"Tidak tersedia dalam List");
return last;
}
static void traverse(Node last){
Node p;
if (last == null){
System.out.println("List Kosong");
return;
}
p=last.next;
do{
System.out.print(p.data+"");
p=p.next;
}
while (p!=last.next);
}
public static void main (String [] args){
Node last = null;
last = addToEmpty(last,6);
last = addBegin(last,4);
last = addBegin(last,3);
last = addEnd(last,10);
last = addEnd(last,9);
last = addEnd(last,50);
last = addAfter(last,70,9);
traverse (last);
}
}
v
https://github.com/fanihusna109/CircularLinkedList.java
https://www.istn.ac.id/