Data Struct

Apa itu Linked List?
Linked List adalah bagian dari Struktur DataLinked list atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimoan 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 and tail.

• Head adalah elemen yang berada pada posisi pertama dalam suatu linked list• Tail adalah element yang berada pada posisis terakhir dalam suatu linked listAda Beberapa macam Linked List, yaitu:

1. single liked listSingle Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya.Biasanya field pada tail menunjuk ke NULL 

2. Double Linked List

Konsep Double Linked List hampir sama dengan Single Linked List, tetapi ada sebuah tambahan pointer yakni previous pointer (*prev)

3. Circular Linked List

Circular Linked List adalah Linked List dimana Node Terakhir (Last Node) mengandung pointer ke Node Awal (First Node), Perbedaan CLL dari Single Linked List dan Double Linked List adalah Jumlah pointer, dimana jumlah pointer pada DLL adalah 2.