struktur data_double linked list circular

Dalam pemakaian sehari-hari istilah senarai berantai (linked list) adalah kumpulan linear sejumlah data. Bantak contoh yang menunjukkan senarai berantai seperti pada daftar belanjaan,yang berupa barang pertama, kedua, ketiga dan seterusnya. Untuk hari berikutnya,maka daftar tersebut bisa berubah sesuai dengan barang yang harus dibeli lagi atau barang yang tidak perlu dibeli lagi.Double Linked List Circular adalah linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu:1 field pointer yang menunjuk pointer berikutnya (next),1 field menunjuk pointer sebelumnya (prev),serta sebuah field yang berisi data untuk node tersebut.Double Linked List Circular pointer next dan prev nya menunjuk ke dirinya sendiri secara circular. Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node berikutnya & ke node sebelumnya.Dibutuhkan dua buah variabel pointer yaitu head dan tail. Head akan selalu menunjuk pada node pertama, sedangkan tail akan selalu menunjuk pada node terakhir.