STEPHEN JASPER - 2301869853

LINKED LIST
adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer. Pengalokasian daftar dapat dilakukan secara dinamis sehingga isi dari daftar dapat dimanipulasi.

Meskipun Linked List digunakan untuk menyimpan sebuah data, tetap ada perbedaan antara Linked List dengan sebuah Array. Salah satu perbedaanya adalah sifat mereka, pada Linked List bersifat statis sedangkan Array bersifat dinamis. Perbedaan lain yang dapat kita lihat terdapat pada jumlah value yang bisa disimpan pada ke 2 hal tersebut. Pada Array, kita dapat menyimpan data dalam jumlah yang telah kita tentukan tetap, sedangkan pada linked list dapat berubah-ubah sesuai dengan kebutuhan.


Linked List dibagi menjadi 3 macam, yakni : 

1. Singly Linked List
    Adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir(tail) akan menunjuk ke node terdepannya(head).







2. Doubly linked list

Adalah Linked List yang memiliki 2 pointer. Pointer ini menunjuk ke dua arah, yaitu ke arah next(node selanjutnya) dan prev(node sebelumnya).

- INSERT

     Insert bisa dilakukan di depan, tengah, dan di belakang.

- DELETE

     Sama seperti INSERT, DELETE juga bisa dilakukan di depan, tengah,dan di belakang.

- TRAVERSAL

     Mengunjungi semua elemen list dan biasanya dimulai dari elemen pertama.

- SEARCHING 

     Melakukan searching berdasarkan suatu kunci untuk mencaru apakah data yang diinginkan ada dalam list dan sekaligus mendapatkan alamat dari elemen yang dicari.

3. Circular Doubly Linked List



Circular linked list adalah single/double linked list yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awal menunjuk ke simpul akhir, atau dapat disebut sebagai linked list yang dibuat seakan-akan merupakan lingkaran dengan titik awal dan akhir saling bersebelahan.