Linked
List(II)
GSLC, 25 Februari
2020
Nama :
Julian Andhika Diputra
NIM :
2301858023
Linked List
adalah data structure linear (Array) yang berisi data – data record yang
berkoneksi dengan record di sequence selanjutnya. Linked list pun tidak
menyimpan elemen dalam lokasi memori yang berdekatan. Linked list sendiri
memiliki beberapa keuntungan dan kekurangan.
Keuntungan
linked list adalah data struktur yang dinamik, pemasukan dan penghapusan node
yang lebih mudah, dan juga data struktur lebih mudah diemplementasi menggunakan
linked list. Kekurangannya adalah pengunaan memori lebih banyak, transferal
antara node lebih susah, dan juga pengaksesan node harus dimulai dari node
pertama, tidak boleh random.
Dalam
pembelajaran kali ini, Linked list dibagi menjadi 3, yaitu Circular single
linked list, Doubly Linked List, dan Circular Doubly Linked List.
- Circular Single Linked List, adalah linked list yang paling umum, dimana node terakhir linked list ini memiliki pointer yang mempoint ke node pertama. Setiap node memiliki data dan pointer ke node selanjutnya seperti linked list lainnya. Dalam Circular Single Linked List dan Circular Double Linked List tidak memiliki storing NULL value didalam list tersebut.
- Doubly Linked List, disebut juga sebagai two-way linked list adalah linked list dimana data structurenya memiliki dua link, satu yang memiliki referensi ke data selanjutnya dan satu lagi yang memiliki referensi ke data sebelumnya. Transfersal data bisa bergerak kedepan ataupun ke belakang. Ketika ingin menginsert sebuah node, kita harus memberikan value kedalam node tersebut, baru mengconnectnya ke node sebelumnya.
- Circular Doubly Linked List, mirip dengan Circular single linked list tetapi pointernya ada dua. Circular Doubly Linked List secara tidak langsung adalah gabungan antara Circular Single Linked List dan juga DOubly Linked List.
Ketika ingin mendelete jangan lupa tentang:
- Node yang ingin di delete adalah node salah satunya
- Node yang ingin didelete adalah head
- Node yang ingin didelete adalah tail
- Node yang ingin dididelete bukanlah head ataupun tail
Comments
Post a Comment