jika dalam konsep array,
misal char array[100],
maka array tersebut akan membooking 100 alamat memori setelahnya, hal ini menyebabkan dis efisiensi memori karena belum tentu semua dari 100 alamat memori tersebut terpakai.
untuk lebih mengefektifkan memori, maka diciptakan konsep linked list, dimana setelah list pertama dibuat, jika dikemudian saat butuh list selanjutnya, maka tinggal ditandai dengan pointer yang menghubungkan ke alamat memori list pertama.
penandaan linked list pertama diberi *head, kemudian bisa ditambahkan lanjutannya spt pd gambar dibawah ini...
bisa juga dihapus seperti gambar dibwah ini...
dalam konsep linked list, dikenal istilah circular single linked list dimana node terakhir diberi pointer yang mengarah ke node pertama.
dalam hal ini keuntungannya adalah tidak ada node berisi NULL
semua yang telah dijelaskan diatas adalah konsep dari Single Linked List dimana hanya head yg didefinisikan
Pada Double Linked List, head dan tail didefinisikan, selain itu konsep logika insert deletenya sama.
Tidak ada komentar:
Posting Komentar