SINGLE LINKED LIST ( Non Circular )

SINGLE LINKED LIST
( Non Circular )

KONSEP POINTER DAN LINKED LIST
Untuk Mengola data yang banyaknya tidak bias ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinkan untuk menggunakan suatu perubah yang disebut dengan perubah dinamis ( dynamic Variabel)
Linked List : Pengolahan data yang kita lakukan menggunakan computer seringkali mirip dengan ilustrasi di atas yang antara lain berupa penyimpanan data dan pengolahan lain dari sekelompok data yang telah terorganisir dalam sebuah urutan tertentu.
Single Linked List : Single linked list atau biasa disebut linked list terdiri dari elemen-elemen individu, dimana masing-masing dihubngkan dengan pointer tunggal.
Perubah Dinamis (Dinamic variable)
Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi.
Perbedaan Karakteristik
Array dan Linked List
ARRAY LINKED LIST
Statis Dinamis
Penambahan atau penghapusan data terbatas Penambahan/ penghapusan data tidak terbatas
Random access Sequental access
Penghapusan array tidak mungkin Penghapusan linked list mudah



Setiap simpul linked list terbagi menjadi 2 yaitu:
• Medan Informasi
Berisi informasi yang akan disimpan dan diolah.
• Medan Penyambung (Linked Field)
Berisi alamat berikutnya
Bentuk Node
Single Linked List non Circular
Single : field pointer hanya satu arah, pada akhir node pointernya menunjuk NULL
Linked List : node-node tersebut saling terhubungnsatu sama lain.
Single Linked List non Circular Menggunakan Head
Dibutuhkan satu buah variable pointer : head yang akan selalu menunjuk pada node pertama