3 Contoh Program Linked List Sederhana Pada Java
Contoh Program sederhana Linked List Pada bahasa pemrograman java Java" Di dalam ilmu pengetahuan komputer sering kita mendengar tentang Algoritma dan Struktur data yang secara garis besar membahas terkait dengan struktur sebuah data.
Kemudian didalam Algoritma dan Sruktur data terdapat sebuah metode pengoprasian data yang dikenal dengan sebutan "Linked List".
Lalu apa sih..? Linked list
Linked List merupakan sebuah element data yang bertipe sama, yang memiliki keterurutan tertentu, yang pada setiap elementnnya yang terdiri dari 2 bagian yaitu data dan alamat.
Atau sering di artikan sebagai sebuah tempat penyimpanan data yang terdiri dari node-node atau simpul-simpul yang saling terhubung.
Aturan Linked List:
- Data terhubung dengan data yang lain
- Tata tidak boleh memiliki cabang
Manfaat Linked List :
Linked List memiliki banyak kelebiahan dibandingkan array
- Dapat digunakan untuk menampung banyak data hanya dengan menggunkan pinter
- Pada linked list dapat dilakukan penambah, merubah,dan menghapus data tanpa harus merubah alamat data, sedangkan array tidak.
Permasalahan:
Membuat sebuah program linked list :
#1. Membuat linkedlist statis paling sederhana
Pada contoh ini hanya menggunakan satu class saja yaitu hanya class main. Program berikut sangat sederhana.
Dimana pada contoh ini membuat linkded list dengan memanfaatkan library yang sudah ada di dalam IDE java netbean.
Jadi untuk membuat variabel linkde list, cukup hanya dengan memanggil librarynya saja "import java.util.LinkedList;".
Berikut Scriptnya:
Hasil Runing:
#2. Circular Linked list
Pada contoh circular linked list hanya menggunkan satu class saja namun di dalamnya memiliki banyak method.
Berikut Scriptnya:
Hasil Runing:
#3. Double Linkded list
Pada program berikut terdapat tiga class yang masing-masing class memiliki method-methode dengan fungsi berbeda-beda.
jika anda telah paham dengan konsep pemrograman berorientasi objek maka anda tidak akan kebingungan jika terdapat banyak class dan methode.
Jika anda belum memahami konsep OOP pada bahasa java maka anda bisa mengunjungi seri belajar oop di blog ini. Baca : Belajar konsep OOP pada java.
Berikut Scriptnya:
Hasil Runing:
ccc
#4. Double circular linked list java
Berikut merupakan contoh sederhana dari program double circular linked list pada bahasa java, yang cukup sederhana dan mudah di pahami.
Berikut Scriptnya:
Hasil Runing:
Baca juga :
5 Contoh Program java sederna dengan netbeans#2 Belajar PBO Java : Methode dan data