Penggunaan Algoritma Doubly Linked List Untuk Insertion Dan Deletion
Keywords:
doubly linked list, struktur data, penyisipan dan Penghapusan, linked list, previous pointerAbstract
doubly Linked List (DLL) merupakan struktur data linier yang terdiri dari node-node yang saling berhubungan, dimana setiap node mempunyai dua pointer yang menunjuk ke node sebelumnya dan node berikutnya. Berbeda dengan Single Linked List (SLL) yang hanya memiliki satu pointer yang menunjuk ke node berikutnya. Keunggulan DLL dibandingkan SLL terletak pada kemudahan dalam melakukan operasi penyisipan dan penghapusan data, karena DLL memungkinkan navigasi dua arah dalam daftar. penggunaan algoritma DLL untuk operasi insertion dan deletion. Algoritma insertion pada DLL dapat dilakukan di awal list (depan), di akhir list (belakang), atau di tengah list. Algoritma deletion pada DLL juga dapat dilakukan di awal list, di akhir list, atau di tengah list.
References
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, MA: MIT Press.
Kumar, S., & Singhal, M. (2004). A comparative performance analysis of single linked list and double linked list. International Journal of Computer Science and Network Security, 4(10), 248-254.
Reddy, S. K., & Ramakrishnan, C. R. (2007). Performance comparison of various data structures for implementing symbol table. International Journal of Computer Science and Network Security, 7(10), 167-172.
Singhal, M., & Gupta, N. (2010). Performance improvement of doubly linked list using caching technique. International Journal of Computer Applications, 1(9), 33-36.
Willoughby, R. A., & Guyton, G. D. (2008). Indexing techniques for doubly linked lists. ACM SIGCSE Bulletin,
