Postingan

Menampilkan postingan dari Februari, 2020

Linked List

1. Circular Single Linked List     Konsep dari circular single linked list ini mirip dengan single linked list biasa tetapi untuk pointer untuk node terakhir menunjuk pointer first, Sehingga tidak ada nilai null pointer. 2. Doubly Linked List    Doubly Linked list adalah Linked list 2 arah dimana setiap node memiliki 2 pointer yaitu next dan prev sehingga kita bisa bergerak kekiri maupun kekanan, sedangkan single linked list hanya setiap node hanya menunjuk ke satu arah saja.     Langkah dalam membuat doubly linked list adalah:      a. Insert          pertama kita harus membuat fungsi untuk mengenerate node baru dengan mengalokasikan memori sebesar node, kemudian memasukkan nilai nilai parameter kedalam node yang sudah dibuat. Jika kita ingin memasukkan node kita dibelakang tail cukup inisialisasi prev dari node adalah tail dan next dari tail adalah node. Karena tail letaknya selalu diujung maka inisialisasi ta...