Linked List
Linked list atau senarai berantai merupakan suatu kumpulan elemen bertipe sama yang berurutan sesuai dengan ketentuan tertentu. Setiap elemennya dihubungkan melalui pointer. Struktur data pada linked list ini terdiri dari urutan record data, yang masing-masingnya memiliki field untuk menyimpan alamat atau referensi dari record selanjutnya (dalam urutan).
Pada linked list, ada istilah node yang berarti elemen data yang dihubungkan dengan link pada linked list. Selain node, ada juga istilah head dan tail. Head adalah elemen yang berada di posisi pertama dalam linked list tersebut, sedangkan tail adalah elemen yang berada di posisi terakhir dalam linked list tersebut. Selain itu, istilah pointer berarti alamat elemen.
Macam-macam linked list yaitu sebagai berikut.
1. Circular Single Linked List
Arti dari single linked list sendiri adalah suatu kumpulan node yang berhubungan dengan node lain melalui pointer. Single linked list memiliki pointer Head untuk menunjuk node awal serta menyimpan alamatnya, dan juga diakhiri oleh node terakhir yang mengarah pointer ke null. Single linked list ini tidak dapat memiliki dua arah/bolak-balik. Single linked list hanya bisa memiliki satu arah.
2. Doubly Linked List
Doubly/double linked list bisa juga disebut two-way linked list. Linked list ini bisa memiliki dua arah/bolak-balik. Macam linked list ini terhubung oleh 2 bagian, yaitu untuk menunjuk ke data berikutnya dan untuk menunjuk ke data sebelumnya. Linked list ini merupakan suatu linked list yang memakai pointer dalam pengunaannya, yang nodenya memiliki masing-masing 3 field pointer, yang mencakup 1 field pointer prev, 1 field pointer next, dan field berisi data untuk node tersebut. Dengan adanya prev dan next, doubly linked list ini dapat diakses ke dua arah, yaitu ke depan dan belakang. Doubly linked list membutuhkan 2 variabel pointer (Head dan Tail). Head untuk menunjuk node pertama dan Tail untuk menunjuk node terakhir.
3. Circular Doubly Linked List
Seperti doubly linked list, circular doubly linked list ini menggunakan pointer yaitu prev dan next. Seperti namanya yaitu circular, linked list ini membentuk pola bundar yang berarti next dan prevnya menunjuk ke diri sendiri. Masing-masing node di linked list ini mempunyai field berisi data, juga memiliki pointer ke node berikutnya. Pada circular doubly linked list ini, variabel pointer Tail akan menunjuk ke Head.
Sumber:
http://t-edukasi.blogspot.com/2018/01/materi-dan-pengertian-linked-list-atau.html?m=1
https://medium.com/codelabs-unikom/struktur-data-single-linked-list-93bbd56b6ed1
http://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html?m=1
Pada linked list, ada istilah node yang berarti elemen data yang dihubungkan dengan link pada linked list. Selain node, ada juga istilah head dan tail. Head adalah elemen yang berada di posisi pertama dalam linked list tersebut, sedangkan tail adalah elemen yang berada di posisi terakhir dalam linked list tersebut. Selain itu, istilah pointer berarti alamat elemen.
Macam-macam linked list yaitu sebagai berikut.
1. Circular Single Linked List
Arti dari single linked list sendiri adalah suatu kumpulan node yang berhubungan dengan node lain melalui pointer. Single linked list memiliki pointer Head untuk menunjuk node awal serta menyimpan alamatnya, dan juga diakhiri oleh node terakhir yang mengarah pointer ke null. Single linked list ini tidak dapat memiliki dua arah/bolak-balik. Single linked list hanya bisa memiliki satu arah.
2. Doubly Linked List
Doubly/double linked list bisa juga disebut two-way linked list. Linked list ini bisa memiliki dua arah/bolak-balik. Macam linked list ini terhubung oleh 2 bagian, yaitu untuk menunjuk ke data berikutnya dan untuk menunjuk ke data sebelumnya. Linked list ini merupakan suatu linked list yang memakai pointer dalam pengunaannya, yang nodenya memiliki masing-masing 3 field pointer, yang mencakup 1 field pointer prev, 1 field pointer next, dan field berisi data untuk node tersebut. Dengan adanya prev dan next, doubly linked list ini dapat diakses ke dua arah, yaitu ke depan dan belakang. Doubly linked list membutuhkan 2 variabel pointer (Head dan Tail). Head untuk menunjuk node pertama dan Tail untuk menunjuk node terakhir.
3. Circular Doubly Linked List
Seperti doubly linked list, circular doubly linked list ini menggunakan pointer yaitu prev dan next. Seperti namanya yaitu circular, linked list ini membentuk pola bundar yang berarti next dan prevnya menunjuk ke diri sendiri. Masing-masing node di linked list ini mempunyai field berisi data, juga memiliki pointer ke node berikutnya. Pada circular doubly linked list ini, variabel pointer Tail akan menunjuk ke Head.
Sumber:
http://t-edukasi.blogspot.com/2018/01/materi-dan-pengertian-linked-list-atau.html?m=1
https://medium.com/codelabs-unikom/struktur-data-single-linked-list-93bbd56b6ed1
http://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html?m=1
Comments
Post a Comment