Linked List (Contoh Pada C++) ~ Belajar Komputer

Linked list hampir mirip dengan array, hanya saja linked list lebih bersifat dinamis jika dibandingkan dengan array. Seperti yang kita ketahui, saat memakai array, besarnya array tersebut bersifat statis, misalnya kita mendeklarasikan array yang besarnya 5 indeks maka dari program dimulai sampai berakhir ukuran array tersebut tidak akan berubah meskipun yang dipakai dalam memory hanya 2 indeks saja. Dan kita tidak bisa menginputkan data lebih dari 5 indeks. Linked list ada untuk menutupi kelemahan-kelemahan array yang tadi disebutkan.

Secara umum linked list tersusun atas sejumlah bagian-bagian data yang lebih kecil yang terhubung (biasanya melalui pointer). Linked list dapat divisualisasikan seperti kereta, bagian kepala linked list adalah mesin kereta, data yang disimpan adalah gerbong, dan pengait antar gerbong adalah pointer.