Linear Linked List

Struktur data yang dikenal dengan sebutan “linked list” saja ini merupakan struktur yang bersifat linear namun dinamis. Setiap item data ditempatkan pada satu sel (atau elemen) dan satu sel terhubung ke sel berikutnya menggunakan satu pointer membentuk satu rangkaian sel mulai dari head (elemen kepala) hingga tail (elemen terakhir) laksana rangkaian gerbong kereta. Dengan hanya mencatat alamat elemen head maka semua elemen dapat diakses. Untuk memudahkan penambahan di belakang kadang dicatat pula elemen terakhir. Struktur ini memungkinkan penyisipan, dan penghapusan dilakukan tanpa perlunya penggeseran posisi seperti halnya jika data disimpan dalam array. Struktur ini juga memungkinkan penambahan (penyisipan) elemen baru tanpa batas (kecuali batas alokasi memori maksimum yang masih bisa dilakukan) sementara dengan array dibatasi hingga ukuran array tersebut.

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