Data Structures in C: Double Linked List

Circular Linked List

Circular Linked List merupakan variasi dari Linked List. Bedanya, pada Circular Linked List, pointer next dari TAIL adalah HEAD. Circular Linked List dapat dibuat dari Single Linked List dan Double Linked List.

Dalam Single Linked List, pointer next dari TAIL adalah HEAD.

Dalam Double Linked List, pointer next dari TAIL adalah HEAD dan pointer previous dari HEAD adalah TAIL sehingga akan terbentuk lingkaran (circular) di kedua sisinya.

Double Linked List

Double Linked List merupakan Linked List yang memiliki dua pointer penunjuk. Dua pointer penunjuk tersebut menunjuk ke arah node sebelum dan node sesudah.

Sama seperti Single Linked List, kita haru mengalikasikan node baru dan meng-assign nilai kedalamnya. Setelah itu, kita hubungkan node tersebut dengan Linked List yang telah ada. Operasi yang biasanya ada di dalam Double Linked List merupakan operasi yang sama dengan yang ada dalam Single Linked List. Berikut merupakan contoh operasi pada Double Linked List maupun Single Linked List:

1. Push

Push atau insert merupakan sebuah operasi untuk memasukkan data, dimana di dalam Linked List terdapat dua kemungkinan untuk memasukkan data. Yaitu push depan yang berarti data baru akan dimasukkan di depan data lainnya dan push belakang berarti data baru akan dimasukkan di belakang data lainnya.
Contoh untuk insert node baru dibelakang TAIL

Contoh untuk insert node baru diantara HEAD dan TAIL

2. Pop

Pop merupakan operasi delete, yang digunakan untuk membuang atau menghapus suatu list. Ada empat kondisi yang harus diperhatikan saat melakukan operasi delete ini, yaitu: node yang dihapus merupakan node yang ada di dalam Linked List, node yang dihapus merupakan HEAD, node yang dihapus merupakan TAIL, node yang dihapus bukan HEAD ataupun TAIL.
Jika yang mau didelete adalah node nya saja