LINKED LIST

Linked List  
Linked list berarti : 

• Koleksi linear dari data, yang disebut sebagai nodes, dimana setiap node akan menunjuk pada node lain melalui sebuah pointer.
• Kumpulan nodes yang merepresentasikan sebuah sequence. 

Linked list memungkinkan melakukan insertion(pushDepan,pushBelakang) dan deletion(popDepan,popBelakang) kepada semua element di lokasi manapun. Linked list ini digunakan saat jumlah element tidak dapat diprediksi.
Terdiri dari 2 jenis :

1. Single Linked List
2. Double Linked List

Single Linked List

Sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan.

Double Linked List

Linked list dengan dua buah link, satu yang berisi reference ke data berikutnya dan satu yang berisi reference ke data sebelumnya.

*Note

Circular linked list : linked list yang node terakhirnya mengandung pointer ke node pertama. Untuk double linked list selain node terakhirnya memiliki pointer ke node pertama, node pertama juga memiliki pointer ke node terakhir.