---TUGAS BLOG ALGO-BINUS Mingguan---
Linked Listed
-------------------------------------
a. Pengertian Linked List
Linked list adalah bagian dari data structure yang terdiri dari kumpulan record data yang berurutan dimana setiap record data mengandung sebuah field atau tempat yang berhubungan dengan referensi dari record selanjutnya (dalam urutan).
Istilah-istilah dalam linked list:
• Node adalah element data yang terhubung menggunakan linked list,
• Head adalah elemen yang berada pada posisi pertama dalam suatu linked list, dan
• Tail adalah element yang berada pada posisis terakhir dalam suatu linked list
Linked list memperbolehkan penambahan atau penghapusan setiap elemen dalam linked list pada posisi struktur manapun.
Berikut gambaran dari linked list
Berikut gambaran dari linked list
*Contoh gambar single linked list
- Setiap elemen pada struktur data terkandung lebih dari satu tempat/field, satu tempat/field sebagai value dari integer, dan satu tempat/field lainnya digunakan untuk menghubungkan(linked) dengan node urutan selanjutnya.
- Contoh gambaran diatas adalah single linked list (hanya terkandung satu tempat/field untuk menghubungan dengan node selanjutnya).
b. Cara Kerja Linked List
Linked list dalam algoritma programming menggunakan pointer untuk menjalankannya dan saling terhubung.
c. Jenis-jenis Linked List
Ada 2 tipe linked list, yaitu:
- Single Linked List
- Double Linked List
1. Single Linked List
Single linked list adalah jenis linked list yang hanya mengarah ke satu node saja (hanya memiliki satu variabel pointer). Karena hanya menunjuk ke satu node, maka single linked list hanya dapat berjalan ke satu arah saja (ke atas, ke bawah, ke kanan, atau ke kiri). Biasanya, field atau elemen tail dari struktur data single linked list tidak mengarah ke elemen field manapun(atau mengarah ke NULL).
 |
| contoh gambaran single linked list (1) |
 |
| contoh gambaran single linked list (2) |
Dalam single linked list akan dikenal istilah insert dan delete. Insert digunakan ketika kita hendak menambahkan data pada struktur data di bagian tertentu. Sedangkan delete digunakan untuk menghapus data pada struktur data di bagian tertentu.
--Circular Single Linked List--
Dalam single linked list, terdapat juga circular linked list. Circular single linked list dapat diartikan sebagai single linked list yang elemen akhir (tail) pada struktur data mengarah/menuju/terhubung dengan elemen awal (head) dari struktur data tersebut.
Gambaran Circular Single Linked List
2. Double Linked List
Double linked list adalah jenis linked list yang dapat mengarah ke lebih dari satu node (memiliki variabel pointer ganda). Karena terdapat 2 field/tempat, maka double linked list dapat mengarah ke 2 node elemen lainnya. Biasanya head dan tail dari double linked list tidak mengarah kemanapun (atau mengarah ke NULL).
Berikut contoh gambaran double linked list:
 |
| contoh gambaran double linked list |
Dalam double linked list juga dikenal istilah insert dan delete. sama seperti single linked list, kegunaan insert adalah untuk menambahkan data pada struktur data di bagian tertentu. Sedangkan delete digunakan untuk menghapus data pada struktur data di bagian tertentu.
--Circular Double Linked List--
Dalam double linked list juga terdapat circular linked list. Circular double linked list sendiri diartikan sama seperti circular singe linked list, namun yang membedakan adalah setiap node head dan tail pada circular double linked list memiliki 2 pointer (head mengarah ke tail, dan tail mengarah ke head melalui arah yang saling belawanan).
 |
| contoh gambaran circular double linked list |
-------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------
Referensi:
- Power Point Linked List I
- Power Point Linked List II
- http://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html
- http://apriliyatiwen.blogspot.com/2013/04/linked-list.html
- http://rizkiyantikolono.blogspot.com/p/1-penjelasan-dari-linked-list-linked.html
- https://www.mahirkoding.com/struktur-data-single-linked-list-dengan-bahasa-c/
Berikut adalah tugas mingguan membuat blog berisi rangkuman materi Linked List I dan Linked List II yang telah saya pelajari.
---Terima kasih.---
Nama: Felina Suryadi
NIM: 2301914604
Kelas Besar: CB01
-------------------------------------------------------------------------------------------------------------
