List adalah salah satu struktur penyimpanan data pada memori yang banyak digunakan di dunia pemrograman setelah array. List terdiri dari beberapa bagian, yaitu :
- Head, penunjuk yang merupakan kepala list / bagian depan list.
- Container, yang terdiri dari elemen dan penunjuk container berikutnya / next. Container pertama pada list yang dihubungkan dengan head.
- Elemen, berisi nilai / value setiap container pada list.
Seringkali kita menjumpai istilah dari bagian – bagian tersebut berbeda pada sumber yang lain, contohnya ada yang menyebut head dengan first namun hal itu tidak perlu dipermasalahkan. Berikut adalah contoh penggambaran struktur data list untuk menyimpan nama – nama mahasiswa :
Pada gambar list tunggal di atas, container terakhir menunjuk ke arah “null” yang menandakan ujung list.
Berdasarkan ilustrasi tersebut, dapat dilihat bahwa setiap data yang tersimpan pada list tidak memiliki indeks seperti array, dalam implementasinya di memori pun seperti itu. Misalnya, untuk menemukan data ke 5 pada…
View original post 317 more words
mizwardomlank 