Tugas Data Structures

Penjelasan Linked List

Linked List merupakan bagian dari Struktur Data

Linked List atau biasa dikenal juga sebagai senarai berantai adalah struktur data yang terdiri dari urutan record data. Dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan).

Node merupakan Elemen data yang dihubungkan dengan link pada Linked List

dalam suatu linked list, biasanya terdapat istilah head dan tail.

Head Merupakan elemen yang berada pada posisi pertama dalam suatu linked list

Tail Merupakan elemen yang berada pada posisi terakhir dalam suatu linked list

Ada beberapa macam Linked List yaitu :

1. Single Linked List

Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah pointer. Rangkaian single linked list tersebut diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null.

2. Double Linked List

Double Linked List adalah sekumpulan node data yang terurut linear atau sekuensial dengan dua buah pointer yaitu prev dan next. Double Linked List adalah linked list dengan node yang memiliki data dan dua buah reference link (biasanya disebut next dan prev) yang menunjuk ke node sebelum dan node sesudahnya. Pada implementasinya, terdapat dua variasi double linked list yaitu circular dan non-circular layaknya pada single linked list.
Elemen double link list terdiri dari tiga bagian:
- Bagian data informasi
- Pointer next yang menunjuk ke elemen berikutnya
- Pointer prev yang menunjuk ke elemen sebelumnya

3. Circular Linked List

Adalah double / single LL yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awalnya menunjuk ke simpul akhir, atau dapat disebut LL yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal dan titik akhir saling bersebelahan jika LL tersebut masih kosong.

Node (elemen)
circular linked list saling berkait melalui pointer. Bagian next sebuah node menunjuk alamat node selanjutnya
pList: pointer yang menunjuk salah satu node pada list

Node terakhir menunjuk node pertama
Setiap node terdiri atas
* Isi data
* Next, yaitu pointer ke node selanjutnya pada list

4. Multiple Linked List

Multiple linked list merupakan senarai berantai yang memiliki link atau pointer lebih darisatu. Untuk multiple linked list yang memiliki dua link biasanya disebut sebagai double linked list (senarai berantai ganda). Senarai berantai ganda memiliki dua buah pointer yang biasanya masing-masing menunjuk ke simpul sebelumnya dan ke simpul sesudahnya