Ketika kita mengadakan pesta, sering kita membuat sebuah daftar (list) siapa saja yang akan kita undang. Siapa saja yang kita ingat, kita tuliskan lebih dulu sambil terus kita tambahkan daftar terebut dengan nama-nama yang perlu kita undang dan bagi mereka yang telah diundang, kita hapus dalam daftar.
Itulah sedikit gambaran cara kerja linked list. Penambahan data dalam suatu daftar dapat dilakukan di posisi mana saja, begitu juga dengan penghapusan datanya. Linked list disebut juga dengan one-way list, adalah bentuk linear dari kumpulan nilai data (disebut nodes) yang saling berkait. Kaitan itu dilakukan oleh pengait (pointers). Setiap node dibagi menjadi dua bagian, yaitu nilai data (INFO) dan pengait (LNK), yang disebut juga dengan link field atau nextpointer field yang berisi alamat elemen berikutnya dalam daftar.
No comments:
Post a Comment