Linked List

Linked list merupakan sebuah struktur data yang digunakan untuk menyimpan sejumlah objek data biasanya secara terurut sehingga memungkinkan penambahan, pengurangan, dan pencarian atas elemen data yang tersimpan dalam linked list dilakukan secara lebih efektif. Pada praktiknya sebuah struktur data memiliki elemen yang digunakan untuk saling menyimpan rujukan antara satu dengan lainnya sehingga membentuk sebuah linked list abstrak, tiap-tiap elemen yang terdapat pada linked list abstrak ini seringkali disebut sebagai node. karena mekanisme rujukan yang saling terkait inilah disebut sebagai linked list. Biasanya didalam suatu linked list, terdapat istilah head dan tail. 
- Head adalah elemen yang berada pada posisi pertama dalam suatu linked list
- Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list

Kerugian memakai linked list :
- memerlukan lebih banyak memori karena penyimpanan menggunakan pointer
- node di linked list harus dibaca berurutan dari awal

Keuntungan memakai linked list :
- linked list bersifat dinamis, hanya mengalokasikan memori saat diperlukan
- menambahkan dan menghapus dapat dilakukan dengan mudah
- waktu akses cepat

Keuntungan linked list dibandingkan dengan array kemudahan dan efektivitas kerja yang lebih baik dalam hal menambah, mengurangi, serta mencari suatu elemen/node yang terdapat dalam linked list. Hal tersebut dimungkinkan karena elemen-elemen yang terdapat pada sebuah linked list tidak ditempatkan pada sebuah blok memori komputer seperti halnya array, melainkan tiap-tiap elemen/node tersebut tersimpan dalam blok memori terpisah, penambahan, pengurangan, ataupun penggantian node dapat dilakukan dengan mengubah elemen rujukan atas tiap-tiap node yang terkait. 

Linked list digunakan untuk membuat grafik

Tipe linked list :
- Single linked list circular
- Double linked list circular
- Double linked list