Linked List Bryan Frederick(2301871984)

Linked list adalah koleksi data item yang tersusun dalam sebuah barisan, dengan penyisipan dan pemindahan dapat dilakukan dalam semua tempat atau linked list juga bisa diartikan sebagai sebuah data yang digunakan untuk menyimpan node atau value.

Dalam linked list terbagi menjadi 2 yaitu single linked list dan double linked list. Single linked list adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan suatu daftar isi yang saling berhubungan, sedangkan, double linked list adalah mengatasi kelemahan-kelemahan dalam single linked list contohnya dengan dua buah pointer yaitu prev dan next.

Hasil gambar untuk gambar single linked list dan double linked list

ada 4 kondisi yang perlu diperhatikan dalam deleting node untuk doubly linked list(jika ingin mendelete node): 1. node yang akan dihapus adalah satu-satunya simpul dalam daftar tertaut. 2. node yang akan dihapus adalah head. 3. node yang akan dihapus adalah tail. 4. node yang akan dihapus bukan head atau tail.

Untuk delete single linked list: untuk menghapus value, pertama-tama kita harus menemukan lokasi simpul/node yang menyimpan nilai yang ingin kita hapus, hapus, dan hubungkan daftar yang tertaut lainnya.