Posts

Showing posts from March, 2020
Image
Single Linked List Linked list merupakan kumpulan data yang disambungkan satu sama lain. Setiap alamat dari data yang terdapat di linked list merupakan alamat random yang telah dipesan melalui fungsi  malloc, sehingga tidak seperti array yang alamat dari setiap indeksnya bersebelahan. Single Linked List meruapakan linked list yang setiap nodenya memegang alamat dari node selanjutnya. Dalam linked list ini terdapat push head, mid, dan tail, begitu juga dengan pop head, tail, dan search. Linked list ini memang menggunakan memori yang lebih sedikit karena hanya menggunakan satu pointer, akan tetapi banyak proses pengolahan pada single linked list yang menggunakan looping sehingga akan memakan lebih banyak waktu. Circular Single Linked List yaitu linked list yang setiap nodenya memegang alamat dari node selanjutnya tanpa terkecuali, node terakhir yang memegang node "head". Dalam circular single linked list, tidak ada node yang tidak memegang alamat dari no