Konsep Linked List Bahasa Java

 

Pengertian dan Konsep Linked List

Linked List saling terhubung dengan bantuan variabel pointer Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node,

Linked List : artinya node-node tersebut saling terhubung satu sama lain. Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data. Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list. pointernya menunjuk NULL.

 Method yang digunakan :

·         userInput - untuk mendapatkan input user

·         displayData - untuk meng-output setiap data pada linked list

·         addNewData dan addRear - untuk menambahkan data baru

·         addFront - untuk menambahkan data dari depan list

·         addInside - untuk menambahkan data pada index yang dipilih

·         searchData - untuk mencari data pada list

·         removeData - untuk menghapus data dari index yang dipilih

·         removeFirst - untuk menghapus data terdepan dari list

·         removeLast - untuk menghapus data paling belakang dari list

·         removeValue - untuk menghapus data yang dipilih

Berikut Implementasi Linked List pemograman java :

Berikut Output: