DOUBLE LINKED LIST

Pengenalan Double Linked List

Pengertian Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua buah pointer yaitu prev dan next. 

Double Linked List adalah linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list.

Operasi pada Double Linked List

Double linked list memiliki beberapa operasi dasar pada list, misalkan penyisipan, penghapusan, menampilkan maju, dan menampilkan mundur.

Insert First

 Penyisipan di awal list, sehingga pointer head juga akan berpindah ke elemen baru.

Insert Last

 Penyisipan di akhir list, sehingga pointer tail juga akan berpindah ke elemen baru.

Insert After / Before

 Penyisipan after/before kurang lebih sama satu sama lain. Pada kasus diatas berlaku juga insert before 3.

Delete First

 Penghapusan di awal list, pointer head akan berpindah ke node selanjutnya,sementara node awal akan di dealokasi.

Delete Last

 Penghapusan di akhir list, pointer tail akan berpindah ke node sebelumnya,sementara node akhir akan di dealokasi.

Delete Node

 Penghapusan node dengan data tertentu, pada kasus diatas yaitu delete node 2.