Linked List
• Linked List adalah salah satu bentuk struktur data, berisi kumpulan data
(node) yang tersusun secara sekuensial, saling sambung-menyambung,
dinamis dan terbatas.
• Linked List sering disebut juga Senarai Berantai
• Linked List saling terhubung dengan bantuan variabel pointer
• Masing-masing data dalam Linked List disebut dengan node (simpul) yang
menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri
dari beberapa field.
Bentuk Node
Single Linked List non Circular
Pengertian:
• Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta
pada akhir node, pointernya menunjuk NULL
• Linked List : artinya node-node tersebut saling terhubung satu sama lain.
• Setiap node pada linked list
mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field
yang berisi data.
• Node terakhir akan menunjuk ke NULL
yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked
list.
No comments:
Post a Comment