Sabtu, 21 Juli 2012

Circular Linked List


Circular list adalah bentuk lain dari linked list yang memberikan fleksibilitas dalam melewatkan elemen. Circular list bisa berupa single linked list atau double linked list,
tetapi tidak mempunyai tail. Pada circular list, pointer next dari elemen terakhir menunjuk ke elemen pertama dan bukan menunjuk NULL. Pada double linked circular list, pointer
prev dari elemen pertama menunjuk ke elemen terakhir.
menunjukkan bagaimana susunan dari single linked circular list.

Circular list yang akan dijelaskan pada bab ini merupakan single linked circular list. Kita
hanya menangani link dari elemen terakhir kembali ke elemen pertama.gambar di bawah ini

Tidak ada komentar:

Posting Komentar