Single Link List

Pengertian Link List

Linked List adalah salah satu bentuk struktur data, berisi kumpulan data  (node) yang tersusun secara sekuensial, saling sambungmenyambung, 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 Link List

  • Single Link List
  • Double Link List
  • Circular Link List

1. SINGLE LINK LIST

Single : artinya field pointer-nya hanya satu buah saja dan satu arah.
Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Ilustrasi Single Linked List.

  • Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data.
  • Pada akhir linked list, node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list

Link List

Jenis Operasi pada Single Link List

  • Penciptaan (create)
  • Penyisipan
  • Penghapusan
  • Pencarian (searching)
  • Pengurutan (sorting)
  • Penghancuran (destroy)

 

link5

materi single Link List dapat didownload disini single linked list

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s