Ini hampir sama dengan Array Dinamis, tidak mempunyai batasan length. Namun berbeda dengan Array Dinamis, Link List lebih dinamis dari array dinamis. Karena pada dasarnya Array Dinamis adalah array biasa yang statis, namun diberi sedikit tambahan perintah atau pernyataan agar length-nya bertambah secara terus menerus. Berbeda dengan array, Link List tidak memerlukan tambahan perintah untuk bisa menambah length-nya. Karena memang Link List tidak memiliki length, alias tidak terbatas.
Pada Link List penambahan dan penghapusan data tidak terbatas, pencarian data-nya dengan sequential access, dan penghapusan Link List-nya mudah. Berbeda dengan Array yang statis, random access, dan tidak mungkin dalam menghapus array.
Sehingga Array lebih cocok bila ditempatkan pada permasalahan searching dan sorting.
Pada Link List kita kenal yang namanya Node. Node berisi Data dan Pointer. Seperti Gerbong Kereta Api, Node adalah gerbong, Data adalah penumpang, dan Pointer adalah penghubung gerbong satu dengan gerbong berikutnya. Pointer menunjukkan Node berikutnya.
Jadi, Node paling akhir adalah Node yang pointernya bernilai null.
Ada beberapa macam Link List:
Singly Linked List
Double Linked List
Single Circular Linked List
Double Circular Linked List
Untuk contoh source codenya download dibawah ini:
Semoga ilmu yang sedikit ini bermanfaat. Amiieee......n ^_^
No comments:
Post a Comment