Rangkuman Perbedaan Array dengan Linked List dalam Struktur Data

Posted by : BayuBayyz Jumat, 27 Februari 2015

Array VS Linked List

Assalamualaikum Wr, Wb ..

Hallo sobat apa kabar ? Semoga Anda yang berkunjung ke BIG dalam keadaan sehat walafiat dan senantiasa dalam lindungan-Nya.

BIG kali ini akan berbagi informasi programming algoritma dalam Struktur Data yaitu tentang Rangkuman Perbedaan Array dengan Linked List. Oke langsung saja ke TKP >,<

A. ARRAY

Variable bertipe array adalah suatu tipe data yang bersifat statis (urutan dan ukuran sudah pasti).
Kelemahan dari array statis adalah penggunaan ruang memori yang sudah digunakan tidak dapat dihapus apabila nama variable array tersebut sudah tidak digunakan kembali dalam suatu program (penyebab kemubaziran).
Untuk pemecahannya maka digunakan struktur data dinamis dengan menggunakan variable dinamis.
Variabel dinamis tidak dapat dideklarasikan secara eksplisit seperti halnya variable statis dan tidak dapat ditunjuk oleh identifier secara langsung, tetapi dapat ditunjuk secara khusus oleh variable dinamis yaitu POINTER.

B. LINKED LIST
-Struktur ini terdiri dari rangkaian elemen yang saling berhubungan / berkaitan, dimana setiap elemen dihubungkan dengan elemen lainnya oleh sebuah pointer.
-Pointer, sel yang nilainya merupakan alamat sel yang lain dimana sel yang lain itu dapat berupa data atau berupa pointer juga
-Setiap elemen dalam linked list selalu berisi pointer
Istilah – istilah
*Simpul, terdiri dari dua bagian :
a. Bagian/medan data (info)
b. Bagian/medan sambungan (pointer yang menunjuk kesimpul berikutnya)
*Awal (First), variable yang berisi alamat yang menunjuk lokasi simpul pertama linked list
*Nil / Null, Tidak bernilai yaitu menyatakan tidak mengacu kealamat manapun.
*Akhir, sebuah simpul yang menunjuk pada simpul terakhir

Agar lebih nampak perbedaannya dapat kita lihat pada gamabar perbedaan Array dengan Linked List berikut ini :