Contoh Representasi dari Linked List


Dalam Teknik Informatika, linked list adalah suatu struktur data yang terdiri dari beberapa rangkaian data records, yang dimana di setiap data terdapat area yang mempunyai referensi (link) ke data di urutan selanjutnya. Node-node linked list, mempunyai dua area : satu bernilai integer dan satunya adalah link referensi ke node selanjutnya

Beberapa implementasi dalam penggunaan linked list terdapat pada stacks, queues, hash tables, symbolic expressions, dsb. Dan diimplimentasikan juga ke dalam beberapa bahasa pemrograman seperti LiSP, Scheme, dan beberapa bahasa pemrograman prosedural (C, C++).

Contoh representasi linked list pada operating sistem ada pada Linux Kernel. Dimana pada file

include/linux/list.h

terdapat sebuah contoh penggunaan linked list tipe singular (melingkar) ditulis dalam bahasa C. Penjelasan lebih lanjut bisa dibaca di sini.

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