Double Linked List 2301878012-Stanley_Dave_Teherag
Linked List Double linked list yang telah saya pelajari dari geeksforgeeks mempunyai perbedaan dengan single link list yang telah saya pelajari minggu lalu. Dari web tersebut saya dapat menyebutkan keuntungan dan kelemahan dalam menggunakan double link list. Keuntungannya adalah : - Terdapat dua pointer yang menunjuk dari belakang maupun depan - Menghapus data menjadi lebih mudah dan efisien - Dapat mengisi node baru dengan mudah. Kelemahannya adalah : - Membutuhkan tempat ekstra untuk pointer prev - Semua operations harus mempunyai pointer prev Dan dalam penggunanannya Double Link list ini bisa mempunyai 4 macam penginputan , sedangkan single link list hanya mempunyai 3 macam, dikarenakan Double Link List ini mempunyai pointer tambahan yaitu pointer prev. 4 Macam itu adalah : Memasukkan node dari depan , Memasukkan node setelah node yang diberikan , Mengisi node diakhir , dan yang terakhir yang membedakan DLL (Double Linked List) dengan ...