DOUBLE LINK LIST NON CIRCULAR

Linked list adalah kolektion objek heterogen dengan sifat setiap object (kecuali terakhir) mempuyai penerus dan setiap dan setiap objek (kecuali yang pertama) mempuyai pendahulu. Dan link list ini menggunakan pointer sebagai penunjuk alamat antar objek, oleh sebab itu link list sering juga disebut dengan senarai berantai. Linked list sendiri dapat diartikan sebagai kumpulan komponen yang saling berhubungan (berantai) dengan bantuan pointer. Inti linked list adalah menggunakan satu pointer untuk menyimpan banyak data.
Double Linked List Non Circular (DLLNC) adalah linked list yang memiliki 2 buah pointer yaitu pointer next dan prev. Pointer next menunjuk pada node setelahnya dan pointer prev menunjuk pada node sebelumnya.
Secara harfiah atau urutan kata DLLNC memiliki arti sebagai berikut :
• Double : artinya field pointer-nya dua buah dan dua arah, ke node sebelum dan sesudahnya.
• Linked List : artinya node-node tersebut saling terhubung satu sama lain.
• Non Circular : artinya pointer prev dan next-nya akan menunjuk pada NULL.
DLLNC memiliki beberapa metode yaitu : dengan menambahkan data di depan, dibelakang dan ditengah, juga bisa melakukan pengurangan data didepan, dibelakang dan ditengah. Ketika data ditambahkan didepan maka head akan digeser kedata baru, begitu juga ketika dilakukan penambahan dibelakang maka tail akan bergeser dengan sendirinya.

Rajawali

Tag:

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: