LINKED LIST II

Circular linked list adalah linked list dimana semua nodenya saling menyatu atau berhubungan kedalam suatu bentuk lingkaran. Tidak ada NULL di akhirnya. Circular linked list bisa single bisa double. Ada keunggulan dalam menggunakan circular linked list. Seperti kita dapat traverse keseluruhan listnnya mulai dari titik manapun. Semua node bisa menjadi node pembuka atau starting pointnya. Kita hanya perlu berhenti ketika node pertama dikunjungi lagi. Berguna dalam mengimplementasikan dalam antrian. Kita tidak perlu menggunakan dua pointer untuk menentukan mana yang depan dan mana yang belakang. Kita bisa mempertahankan pointer hanya dengan mengetahui siapa pointer pertamanya. Circular linked list juga berguna dalam mengoperasikan suatu system. Untuk mengurutkan suatu aplikasi dan menjalankannya dengan sistematis. Memberikan waktu untuk menjalankannya.

Doubly linked list mirip seperti linked list. Dimana single linked list memilliki dua field atau tempat. Yang satu untuk menyimpan data dan yang satunya lagi untuk menyimpan alamat dari node selanjutnya. Untuk setiap node hanya ada satu link atau satu jembatan yang menghubunginya. Bedanya dengan yang doubly linked list adalah mereka memiliki 2 link atau 2 jembatan diantara nodenya. Keungullan dalam menggunakan doubly linked list adalah kita mempunyai pointer ke node manapun. Serta kita bisa menfowardkannya. Hanya dengan satu pointer kita bisa melihat node yang pertama dan node yang berikutnya sekaligus. Dalam menghapus sebuah element dalam single linked list juga memerlukan dua pointer dalam melaksanakannya. Sedangkan doubly linked list hanya membutuhkan satu pointer saja.

Circular doubly linked list mirip dengan circulat single linked list hanya saja, pointer di setiap node memiliki 2 pointer.