RANGKUMAN SINGLE LINKED LIST (NON CIRCULAR)

RANGKUMAN

PERTEMUAN 5

SINGLE LINKED LIST

(NON CIRCULAR)

Download File PDF disini

 

KONSEP POINTER DAN LINKED LIST

 

            Sebelum adanya konsep ini, untuk mengolah data tidak dapat ditentukan, maka disediakan fasilitas yaitu perubah dinamis (Dinamic Variabel). Dinamic Variabel          merupakan suatu pengolakasian yang dilakukan saat hanya diperlukan (Setelah program dieksekusi). Pengolahan data terbagi dua yaitu perubahan statis dan dinamis. Perbedaan Perubah Statis dan Dinamis pada Linked List. Perubah statis yaitu nilai perubah dimana data sesungguhnya tersebut dapat diolah. Sedangkan perubah dinamis, nlai perubah adalah alamat/tempat  lokasi lain yang menyimpan data sesungguhnya.

 

·       DEKLARASI POINTER

 

Pointer berfungsi sebagai penunjuk kesuatu alamat memori yang ditujukan. Di pemrograman C++ , Bentuk umum deklarasi pointer:

 

Type Data * Nama Variabel;

 

·       LINKED LIST

Linked list merupakan struktur data dinamis yang mudah dipahami atau juga disebut Senara Berantai, yaitu komponen yang disusun secara berurutan dengan bantuan Pointer. Adapun sebutan lainnya yaitu Senarai Satu Arah (One Way List). Berikut contohnya :

 

 

 

 

 

 

 

 

 

PERBEDAAN KARAKTERISTIK ARRAY DAN LINKED LIST

 

Array dan Linked list merupakan struktur data yang berbeda. Berikut perbedaanya :

Array	Linked List
Statis	Dinamis
Penambahan/Penghapusan data terbatas	Penambahan/Penghapusan data tidak terbatas
Random Access	Sequential Access
Penghapusan Array tidak mungkin	Penghapusan Linked List mudah

 

 

 

 

 

 

 

 

 

Setiap simpul dalam suatu Linked List terbagi menjadi dua bagian,yaitu :

1. Medan Informasi : Isi dari informasi akan disimpan dan dikelolah.

2. Medan Penyambung (Link Field) Berisi alamat berikutnya.

 

BENTUK NODE SINGLE LINK LIST NON CIRCULAR

·       Single : Field pointer hanya satu dan satu arah, pada akhir node pointernya menunjukkan null.

·       Linked List : node-nodenya saling terhubung satu sama lain.

·       Setiap nodenya mempunyai field yang berisikan pointer ke node berikutnya, dan juga mempunyai field yang berisi data.

·      

Node terakhirnya menunujukkan null yang digunakan sebagai kondisi berhenti.

      

      Cek Selengkapnya di PDF klik disini