Linked List

Linked List:

-Definisi:

struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu lnked list, terdapat istilah head(elemen yang berada pada posisi pertama dalam suatu linked list) dan tail.( element yang berada pada posisis terakhir dalam suatu linked list).

-Contoh Linked List:

1.Singly Linked List: suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL,example:

Sumber:socs.binus.ac.id

2.Doubly Linked List: linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke NULL.example:

Sumber:https://www.geeksforgeeks.org/doubly-linked-list/

3. Circular Linked List: linked list dimana tail (node terakhir) menunjuk ke head(node pertama).Jadi tidak ada pointer yang menunjuk NULL.Linkde List ini dibagi lagi menjadi 2:

  A.Circular Single Linked List:Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. example:

Sumber:binus.ac.id

  B.Circular Double Linked List:Sama seperti Circular Single Linked List hanya saja jumlah pointer pada setiap node ada 2 pointer.example:

Sumber:http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html

Referensi

1. binus.ac.id
2. https://www.geeksforgeeks.org/doubly-linked-list/
3. http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html
4. http://alvinstrukturdata.blogspot.com/2016/01/apa-itu-linked-list.html
5. http://christ-13.blogspot.com/2012/07/single-linked-list-circular-dan-non.html