Linked list
Struktur data yang digunakan untuk menyimpan sejumlah objek data biasanya secara terurut sehingga memungkinkan penambahan, pengurangan, dan pencarian atas elemen data yang tersimpan dalam senarai dilakukan secara lebih efektif. Merupakan linier collection dari koleksi data-data yang disebut dengan nodes. Linked list lebih efisien dalam penggunaan memory.
Linked list terdapat beberapa jenis, yaitu:
1. Single linked list
Merupakan linked list tersimpel yang setiap node nya berisikan beberapa data dan sebuah pointer. Data yang digunakan harus sama ( misal jika menggunakan data integer harus integer semua).
Single Linked list terdapat beberapa macam, yaitu:
l Insert
Pada insert terdapat 4 macam logika yaitu didepan, dibelakang, ditengah (setelah node yang kita tentukan atau sebelum node).
l Delete
Pada proses delete harus menggunakan validasi (Insert juga menggunakan validasi, jika tidak dikasih maka yang di hapus adalah headernya/yang pertama ketemu).
l Circular single linked list
Circular adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri.
2. Double linked list
Double Link List adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu elemen dan list dapat melintas baik di depan atau belakang. Null nya ada di depan (next) dan di belakang (prev)
Double Linked list terdapat beberapa macam, yaitu:
l Insert
l Delete
Ø Node yang dihapus hanya node yang di linked list.
Ø Node yang di hapus adalah head
Ø Node yang dihapus adalah tailny
Ø Node yang dihapus itu bukan head ataupun tail
l Circular double linked list
l Header linked list
Adalah tipe special dari linked list yang berisikan a header node di list awal.
No comments:
Post a Comment