Assalamualaikum disini saya akan memberikan contoh program circular linked list dengan bahasa Java di Text Editor Visual Studio Code Ubuntu.
Adapun pengertian serta macam - macam dari Linked List ada di postingan Linked List pada Struktur Data Pemrograman.
dan di bawah ini adalah syntax dari pemrogramannya :
public class CircularLinkedList{
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 + " not present in the list.");
return last;
}
static void traverse(Node last){
Node p;
if (last == null){
System.out.println("List is Empty.");
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);
}
}
Setelah Syntax di atas sudah dicopy, lalu save sesua dengan nama class + .java nya ( CircularLinkedList.java ).
Untuk mengcopy scriptnya silahkan klik link gihtub berikut
Ketika program tersebut dijalankan maka akan menghasilkan output seperti berikut :
