Apa itu Linked List?
Linked list adalah struktur data yang mengandung urutan elemen di mana masing-masing elemen terhubung ke elemen berikutnya.
Setiap node dalam Linked List dapat berisi semua jenis data seperti String, Characters, Number.
Setiap node dalam Linked List juga berisi Address yang terhubung ke Node berikutnya.
Operasi yang dapat pada Linked List:
Insertetion of new Node:
o Insertion di awal list
o Insertion di akhir list
o Insertion di bagian tengah list(sebelum atau setelah node tertentu)
Deletion of new Node:
o Deletion node pertama
o Deletion node terakhir
o Deletion node di tengah daftar (hapus spesifik node di tengah)
Ada Beberapa macam Linked List, yaitu:
Single Linked List
Single 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
Contoh:
Double Linked List
Double Linked List Merupakan suatau 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 Contoh:
Contoh:
