Linked list adalah struktur data yang berisikan data yang berurutan dan setiap data tersebut menunjuk kepada data selanjutnya. Pada umumnya suatu structure data mempunyai sebuah kumpulan node dan di setiap node memiliki setidaknya 1 Head dan 1 Tail . Terdapat 2 metode yang umum di gunakan antara lainnya adalaha Add dan remove dan linked list mempunyai 2 tipe yaitu single linked list dan double linked list.
1. Single linked list
Single linked list adalah suatu link yang hanya memiliki 1 variable pointer. dimana pointer hanya menunjuk ke node atau data selanjutnya dan jika tidak ada data baru maka dia akan menunjuk ke NULL
Pada gambar di atas adalah single linked list dimana data hanya memiliki 1 pointer.
Jika di tail tidak menunjuk atau tidak memiliki pointer ke data selanjutnya ( data kosong ) maka tail itu akan menunjuk ke NULL
2. Double linked list
Double linked list adalah suatu link yang memiliki 2 variable pointer dimana pointernya menunjuk node atau data selanjut dan sebelumnya, pointer tersebut di namain next dan prev.
Seperti pada gambar di atas, node node tersebut memiliki 2 pointer antara lain node 1 menunjuk node 2 dan node 2 menunjuk node 1 , dan juga node 1 menunjuk ke node sebelumnya, jika di node sebelumnya tidak ada data , maka node tersebut akan menunjuk NULL
