Linked List
Nama : Raymon Elnardi
Nim : 2301908620
Kelas : LL01
Materi yang akan di pelajari pada blog hari ini memuat :
- Circular Linked List
- Doubly Linked List
- Circular Doubly Linked List
Linked list adalah data structure yang membentuk 'simpul', terdiri dari urutan data-data yang dimana setiap data dalam Linked List tersebut diisi dengan referensi ke data yang selanjutnya secara berurutan.
Linked list memiliki banyak jenis, pada blog ini saya akan menjelaskan tentang 3 Linked list diatas.
1. CIRCULAR LINKED LIST
Circular Linked List adalah Linked List yang saling terhubung pada setiap data sehingga membentuk pola lingkaran
Dapat disimpulkan bahwa Circular Linked List,
- Memiliki tail dari Linked List yang memiliki alamat dari si head
- tidak terdapat record yang menyimpan data NULL (atau kosong)
Kelebihan
1. Semua data dapat menjadi bagian head
2. proses dapat berulang ulang berdasarkan urutan data
Kekurangan
1. Tidak fleksibel dalam perpindahan antar data
2. DOUBLY LINKED LIST
Doubly Linked List adalah Linked List ang memiliki dua buah penunjuk yaitu pada sesudah dan sebelum data tersebut. karena memiliki 2 buah penunjuk, maka terdapat pula juga 2 buah data yang berisikan NULL.
Dapat disimpulkan bahwa Doubly Linked List ,
- Setiap data memiliki 2 buah penunjuk
- Pada Linked List ini memiliki dua buah data Null.
Kelebihan
1. dapat bergerak ke data berikutnya atau ke data sebelumnya
2. operasi DELETE lebih efisien
Kekurangan
1. memerlukan memory yang lebih banyak dibanding Linked List lainnya
3. CIRCULAR DOUBLY LINKED LIST
Circular Doubly Linked List merupakan gabungan dari Circular Linked List dan Doubly Linked List.
Dapat disimpulkan bahwa Circular Doubly Linked List,
- Memiliki dua buah penunjuk pada setiap data\
- data bagian head dapat menunjuk data bagian tail dan juga sebaliknya
- tidak terdapat data NULL
Kelebihan
- dapat bergerak ke data berikutnya atau ke data sebelumnya, dan bagian head dan ttail terhubung
Kekurangan
- Memerlukan Memory lebih banyak daripada Linked List lainnya
- Terlalu banyak penunjuk (pointer) yang terlibat pada setiap operasi
Contoh Game yang menggunakan Linked List
Nim : 2301908620
Kelas : LL01
Materi yang akan di pelajari pada blog hari ini memuat :
- Circular Linked List
- Doubly Linked List
- Circular Doubly Linked List
Linked list adalah data structure yang membentuk 'simpul', terdiri dari urutan data-data yang dimana setiap data dalam Linked List tersebut diisi dengan referensi ke data yang selanjutnya secara berurutan.
Linked list memiliki banyak jenis, pada blog ini saya akan menjelaskan tentang 3 Linked list diatas.
1. CIRCULAR LINKED LIST
Circular Linked List adalah Linked List yang saling terhubung pada setiap data sehingga membentuk pola lingkaran
Dapat disimpulkan bahwa Circular Linked List,
- Memiliki tail dari Linked List yang memiliki alamat dari si head
- tidak terdapat record yang menyimpan data NULL (atau kosong)
Kelebihan
1. Semua data dapat menjadi bagian head
2. proses dapat berulang ulang berdasarkan urutan data
Kekurangan
1. Tidak fleksibel dalam perpindahan antar data
2. DOUBLY LINKED LIST
Doubly Linked List adalah Linked List ang memiliki dua buah penunjuk yaitu pada sesudah dan sebelum data tersebut. karena memiliki 2 buah penunjuk, maka terdapat pula juga 2 buah data yang berisikan NULL.
Dapat disimpulkan bahwa Doubly Linked List ,
- Setiap data memiliki 2 buah penunjuk
- Pada Linked List ini memiliki dua buah data Null.
Kelebihan
1. dapat bergerak ke data berikutnya atau ke data sebelumnya
2. operasi DELETE lebih efisien
Kekurangan
1. memerlukan memory yang lebih banyak dibanding Linked List lainnya
3. CIRCULAR DOUBLY LINKED LIST
Circular Doubly Linked List merupakan gabungan dari Circular Linked List dan Doubly Linked List.
Dapat disimpulkan bahwa Circular Doubly Linked List,
- Memiliki dua buah penunjuk pada setiap data\
- data bagian head dapat menunjuk data bagian tail dan juga sebaliknya
- tidak terdapat data NULL
Kelebihan
- dapat bergerak ke data berikutnya atau ke data sebelumnya, dan bagian head dan ttail terhubung
Kekurangan
- Memerlukan Memory lebih banyak daripada Linked List lainnya
- Terlalu banyak penunjuk (pointer) yang terlibat pada setiap operasi
Contoh Game yang menggunakan Linked List
Komentar
Posting Komentar