Laporan | Struktur Data Linked List

BAB II

PEMBAHASAN

2.1 Pengertian Struktur Data Linked List   

Linked List adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian. Linked adalah koleksi obyek heterogen dengan sifat setiap obyek (kecuali obyek terakhir) mempunyai penerus dan setiap obyek (kecuali obyek pertama) mempunyai pendahulu. Salah satu penggunaan pointer adalah untuk membuat linked list atau senarai berantai. Linked list sendiri dapat diartikan sebagai sekumpulan komponen yang saling berhubungan (berantai) dengan bantuan pointer. Masing-masing komponen disebut sebagai simpul atau node. Setiap node terbagi menjadi dua bagian, yaitu bagian data dan bagian penyambung. Bagian data berisi data yang akan disimpan dan diolah. Sedangkan bagian penyambung berisi alamat node berikutnya. Inti dari linked list adalah proses (tambah, edit, hapus) dari gerbong / node dan bagaimana rnenyambungkan antar gerbong / node tersebut.

2.2 Metode , Macam-macam dan Operasi pada Linked List

·        Metode pada Linked List adalah adalah FIFO (First In First Out)  di mana data yang masuk terlebih dahulu akan keluar pertama dan LIFO (Last In First Out) di mana data yang terakhir masuk akan pertama keluar. Dengan kata lain, kita bebas mengunakan metode sesuai dengan keinginan kita.

·         Macam-macam Linked List

1.      Single Linked List

Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data. Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.

2.      Double Linked List

Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null.

3.      Single Circular Linked List

Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.

4.      Double Circular Linked List

Double Linked List yang pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.

·Operasi-operasi yang bisa dilakukan dalam Link List yaitu:

1.      Insert yang berfungsi menambahkan node

2.      Edit yang berfungsi mengedit node

3.      Delete yang berfungsi menghapus node

4.      Sorting yang berfungsi mengurutkan node

5.      Searching yang berfungsi mencari node

2.3 Contoh Penerapan Linked List dalam kehidupan sehari-hari

Contoh Penerapan Linked List dalam kehidupan sehari-hari yaitu  pada pintu gerbong kereta api yaitu dimana mereka bisa masuk dan menempati tempat duduk yang ada bisa di depan dan bisa di belakang.

2.4 Contoh Program Linked List  pada Java

import java.util.LinkedList;

public class linkedlist {

    public static void main(String[] args){

        //Membuat Instance/Objek dari LinkedList

        LinkedList<String> buah = new LinkedList<>();

        //Menambahkan Data pada Objek buah

        buah.add("Jeruk");

        buah.add("Jambu");

        buah.add("Apel");

        buah.add("Melon");

        buah.add("Semangka");

        buah.add("Nanas");

        buah.add("Sirsak");

       

        //Mencetak/Menampilkan Data

        System.out.println("Nama Buah: "+buah);

       

         buah.add("Anggur");

        

         System.out.println("Nama Buah: "+buah);

//        Menghitung Jumlah/Ukuran pada Objek LinkedList

        System.out.println("Jumlah Buah: "+buah.size());

    }

}