Rangkuman Linked List

Linked List

😃 Pengertian Linked List

Linked List atau juga biasa dalam Bahasa Indonesia disebut "Senarai Berantai" adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat atau referensi dari record selanjutnya sesuai dengan urutan. Node merupakan suatu sebutan dari elemen data yang dihubungkan dengan link pada linked list. Biasanya linked list menggunakan pointer.

Linked List biasa juga digunakan dalam permasalahan secara Real Time maksudnya adalah permasalahan yang tidak bisa diprediksi seperti "Jika ada orang yang ingin memasukan data dengan sejumlah angka tapi kita tidak tahu seberapa banyak angka yang akan Ia masukan". Dari kasus inilah biasanya digunakan Linked List dan bukan Array. Karena kalau menggunakan Array kita harus mengetahui jumlah data dan urutannya secara pasti yang akan dimasukkan atau bersifat "Statis". Sedangkan Linked List bersifat "Dinamis" yaitu, angka yang ingin dimasukkan ke dalam data dan urutannya tidak terbatas/bisa kita tidak ketahui.

🙂 Tipe-Tipe Linked List

1. Single Linked List

Setiap Node memiliki pointer yang menunjuk ke node selanjutnya sehingga terbentuk suatu urutan atau untaian dan berakhir jika data tersebut telah habis dan tidak menunjuk kemana-mana atau NULL. Disebut Single Linked List karena hanya memiliki 1 link yang menunjuk ke node lainnya.

(Contoh gambar dapat dilihat diatas :D)

2. Circular Single Linked List

Dalam Circular Single Linked List, sesuai dengan namanya(Circular) yang berarti membentuk circle atau lingkaran. Maksudnya adalah memilik pointer diakhir yang menunjuk lagi ke node awal sehingga dalam List tersebut tidak memiliki nilai yang NULL.

3. Doubly Linked List

Doubly Linked List atau juga bias disebut Linked List 2 arah adalah sebuah linked list yang memiliki 2 Link yaitu, 1 yang menunjukan next data/data selanjutnya dan 1 yang menunjukan previous data/data sebelumnya. Pada Doubly Linked List memiliki 4 ketentuan ketika melakukan delete yaitu, node yang akan dihapus adalah satu-satunya node pada linked list, node yang akan dihapus adalah Head, node yang akan dihapus adalah Tail, dan node yang akan dihapus bukan Head atau Tail(Contohnya: a(Head), b, c(Tail) yang dihapus adalah yang b).

4. Circular Doubly Linked List

Pada Circular Doubly Linked List itu sama dengan Circular Single Linked List hanya saja Circular Doubly Linked List memiliki 2 pointer.

Penutup

Sekian dari Rangkuman Saya mengenai Linked List. Jika ada kesalahan atau kekurangan pada rangkuman diatas, Saya memohon maaf dan perihal bagian yag kurang paham bisa di tanyakan melalui kolom komentar dibawah. Terima Kasih!!

P.s: Saya mengumpulkan Tugas ini secara terlambat. Saya sudah meminta izin dan di Izinkan oleh Bapak Dosen Henry Chong saat setelah kelas besar selesai (Senin, 02-03-2020. 11.20 WIB) untuk submit Tugas ini. Terima Kasih :D