Data Structure

Linked List Linked List adalah suatu struktur data linier. Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut. Awal atau kepala linked list harus diacu sebuah pointer yang biasa diberi nama head. Pointer current (disingkat curr) digunakan untuk memindahkan pengacuan kepada node tertentu. Dalam pembelajaran struktur data, kita akan lebih sering mengenal dengan istilah : Push  untuk menambah data. PushHead  – Menambah data ke barisan paling awal PushTail  – Menambah data ke barisan paling akhir PushMid  – Menambah data ke barisan di tengah (sorting) Pop ...