Linkedlistadalahstrukturdatayangpalingdasar.Linkedlistterdiriatassejumlah unsur-unsurdikelompokkan,atau terhubung,bersama-sama disuatu deretyang spesifik.Linked listbermanfaatdidalam memeliharakoleksi-koleksidata,yangserupadenganarray.Bagaimanapunjuga,linkedlistdan arraymempunyaiperbedaan.MemakaiLinked listlebih bagusdibandingkandenganarray/larikbaikdalam banyakhal.Secararinci,linkedlist lebih efisien di dalam melaksanakan penyisipan-penyisipan danpenghapusan- penghapusan. Linked list juga menggunakan alokasipenyimpanan secara dinamis, yang merupakan penyimpanan yangdialokasikanpadaruntime.Karenadidalam banyakaplikasi,ukurandaridataitutidakdiketahuipadasaatkompile,halinibisamerupakansuatuatributyangbaikjuga.Setiapnodeakanberbentukstructdanmemilikisatubuahfield bertipe structyang sama,yang berfungsisebagaipointer.Dalammenghubungkansetiapnode,kitadapatmenggunakancarafirst-create-firstaccess ataupun first-create-last-access.Yang berbeda dengan deklarasistructsebelumnyaadalahsatufieldbernamanext,yangbertipestructtnode.Halinisekilasdapatmembingungkan.Namun,satuhalyangjelas,variabelnextiniakanmenghubungkankitadengannodedisebelahkita,yangjugabertipestructtnode.Halinilahyangmenyebabkannextharusbertipestructtnode.KataKunci:linkedlist
A more pragmatic implementation of the lock-free, ordered, linked list
