Vincent Hadinata Blog

Nama: Vincent Hadinata NIM: 2301850430 Kelas: CA01 / LB01 Apa itu Linked List ? Linked List merupakan suatu kumpulan record data yang saling terhubung satu sama lain membentuk suatu rantai karena setiap elemen data atau node menyimpan referensi dari node selanjutnya. Dalam linked list dikenal istilah head dan tail. Head adalah suatu variabel pointer yang menunjuk node paling pertama dalam urutan data. Sedangkan tail adalah variabel pointer menunjuk node paling terakhir dalam urutan data. 1.Single Linked List Single Linked List merupakan suatu linked list yang setiap nodenya hanya memiliki satu variabel pointer saja, yaitu menunjuk ke data selanjutnya . Variabel pointer tail menunjuk NULL karena merupakan data terakhir dan tidak ada data selanjutnya. 2.Double Linked List Double Linked List merupakan suatu linked list yang setiap nodenya memiliki dua variabel pointer sebagai penunjuk, yaitu  yang menunjuk data selanjutnya dan yang menunjuk data sebelumnya. Variabel