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