Linked List di Java

 


Apa itu Linked List?

    Linked-List merupakan salah satu struktur data yang terdiri dari node-node yang saling berhubungan.
Linked-List memiliki bentuk mirip seperti array. Perbedaan dari Linked-List dan Array bisa dilihat pada gambar di bawah.


    Dari gambar di atas, dapat dilihat bahwa setiap data array sudah memiliki alamat yang saling berikatan dan tidak dapat diubah. Berbeda dengan linked list, dimana setiap data memiliki alamatnya sendiri. Nah untuk memperoleh data selanjutnya, linked list menggunakan pointer yang menunjukkan alamat node dari data selanjutnya. Hal ini membuat linked-list memiliki bentuk lebih dinamis dari array biasa.

Kelebihan dari Linked List

    Dengan bentuknya yang lebih dinamis, linked-list dapat diberikan operasi-operasi yang tidak dapat diberikan pada array biasa. Misalnya :
  1. Menambahkan data melewati batas index,
  2. Menambahkan data dari depan,
  3. Menambahkan data di tengah-tengah,
  4. Menghapus data dari list, dan lainnya
    Sebenarnya array biasa juga bisa melakukan hal-hal diatas, tetapi akan dibutuhkan array baru untuk setiap operasinya. Hal inilah yang membuat array biasa tidak dinamis dan dinilai kurang efisien jika dilakukan operasi seperti di atas.

Linked List di Java

    Setelah mengetahui apa itu linked-list, selanjutnya akan dibahas mengenai methods yang dipakai pada linked-list dan implementasinya. Berikut merupakan source code dari implementasi linked-list.

   

    Penjelasan Methods

    Untuk implementasinya akan dibutuhkan beberapa utility, seperti :
  1. java.util.LinkedList (Utility linked list yang disediakan Java)
  2. java.util.Scanner (Utility yang digunakan untuk mendapatkan input)
  3. java.util.InputMismatchException (Utility yang diguanakn untuk mendapatkan error input)
    Method yang digunakan :
  1. userInput - untuk mendapatkan input user
  2. displayData - untuk meng-output setiap data pada linked list
  3. addNewData dan addRear - untuk menambahkan data baru
  4. addFront - untuk menambahkan data dari depan list
  5. addInside - untuk menambahkan data pada index yang dipilih
  6. searchData - untuk mencari data pada list
  7. removeData - untuk menghapus data dari index yang dipilih
  8. removeFirst - untuk menghapus data terdepan dari list
  9. removeLast - untuk menghapus data paling belakang dari list
  10. removeValue - untuk menghapus data yang dipilih

    Implementasi Linked-List

    Setelah program di run dan diberikan input, akan didapatkan output sebagai berikut.

    

Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Penjelasan Rekursif pada Tower of Hanoi

Gambar
  Apa itu Rekursif ?     Singkatnya, rekursif adalah sebutan suatu proses dimana suatu fungsi memanggil dirinya sendiri. Rekursif biasanya digunakan untuk memecah masalah menjadi masalah yang lebih simpel. Untuk penjelasan lebih lengkap mengenai fungsi rekursif dapat dilihat pada link berikut. Penjelasan Fungsi Rekursif :  https://anggitoanju.blogspot.com/2021/06/penjelasan-rekursif.html Implementasi Rekursif pada Tower of Hanoi      Untuk penyelesaian masalah secara rekursif, dapat dipecah menjadi tiga langkah, yaitu : Pastikan f(1) dapat diselesaikan, dengan f(1) merupakan kasus dasar (Base Case) Pastikan bahwa f(n-1) dapat diselesaikan Buat hubungan f(n) dengan f(1) menggunakan fungsi f(n-1)     1. Memastikan f(1) dapat diselesaikan     Contohnya pada Tower of Hanoi, kasus f(1) merupakan kasus dimana tower 1 hanya memiliki 1 disk. Kasus ini dapat diselesaikan dengan memindahkan disk pada tower 1 ke tower 3.      2. Pastikan f(n-1) da
Baca selengkapnya

Array in Java

Gambar
  Pengenalan Array      Layaknya seperti rak piring yang menjadi tempat disimpannya piring, Array atau larik merupakan variabel untuk menyimpan berbagai variabel dengan jenis yang sama. Dalam bahasa pemrograman Java, Array dapat diimplementasikan dengan berbagai cara. Contohnya : Array sederhana (ArrayApp) Array dengan menggunakan class  baru untuk menyimpan method sederhana (LowArrayApp) Array dengan menggunakan  class  baru untuk menyimpan method kompleks (HighArrayApp) Array yang sudah diurutkan (OrderedArrayApp) Penggunaan objek baru untuk inisialisasi array (ClassDataArrayApp)     Berikut merupakan source code implementasi array. 1. ArrayApp     ArrayApp mengimplementasikan array dengan cara sederhana, yaitu dengan menginialisasinya satu per satu seusai alamat yang dipilih pada array. Berikut merupakan source code dari ArrayApp. Berikut merupakan hasil ouput dari p
Baca selengkapnya

Evaluasi Tengah Semester

Gambar
Evaluasi Tengah Semester 2021 1. Perbedaan Struktur Data Primitif dan Non-Primitif      Terdapat dua tipe struktur data yang terdapat pada dunia pemrograman, yaitu: tipe struktur data primitif dan tipe struktur data non-primitif . Tipe struktur data primitif merupakan tipe struktur data yang sudah tersedia dalam bahasa pemrograman. Tipe data ini tidak dapat dipecah lagi menjadi tipe data yang lebih simpel/ sederhana. Tipe struktur data primitif sendiri, terdiri dari beberapa tipe data, seperti : Tipe Data Logika, contohnya boolean , Tipe Data Karakter, contohnya char , Tipe Data Bilangan, yang terdiri dari: Bilangan Bulat, contohnya byte, short, int, long,  dan lainnya, Bilangan Pecahan, contohnya float dan double      Berbeda dengan tipe struktur data primitif, tipe struktur data non-primitif merupakan tipe data yang belum terdefinisi sebelumnya dalam bahasa pemrograman. Tipe data non-primitif adalah tipe data yan
Baca selengkapnya