Link List

Sebelum ini saya telah sedikit membahas sedikit mengenai Array dan Link List. Pada kesempatan kali ini saya akan membahas lebih detail mengenai Link List.

Perbedaan Link List dan Array

LINK LIST

Keunggulan Link List: 

    1. Link List akan lebih efektif dan efisien dalam hal besarnya memory yang terpakai dari suatu

        program. Terutama pada jumlah input yang besar dan tidak diketahui dengan pasti.

Kerugian Link List:

    2. Link List harus diakses secara traversal (berurutan dari HEAD atau TAIL). Sehingga butuh waktu

        yang lebih lama dalam mengakses datanya.

ARRAY

Keunggulan Array:

    1. Array dapat diakses secara acak tanpa perlu mengakses dari awal maupun akhir. Pada array hanya

        perlu tuliskan [index] dari array.

Kerugian Array:

    2. Array kurang efektif dan efisien dalam hal besarnya memory yang terpakai, terutama pada data yang

        tidak diketahui jumlahnya. Karena pada deklarasi array, kita harus menuliskan jumlah maksimal

        [index] atau data yang ingin kita masukkan.

Link List

Terdapat beberapa jenis link list:

     1. Single Link List

     2. Double/doubly Link List

     3. Circular Single Link List

     4. Curcular Doubly Link List

     5. Polynomial Representation

     6. Header Link List

Single Link List 

       Single List List adalah sebuah Link List yang hanya punya satu arah penunjuk ke alamat data selanjutnya dan biasa sebut (NEXT). Data awal biasa disebut HEAD, dan data terakhir biasa disebut TAIL. Setiap satu data diwakili dengan NODE, dan node ini mempunyai kotak nilai/isi  dari data tersebut dan alamat data selanjutnya. Sehingga NODE-NODE akan saling terhubung satu sama lain, yang dimulai dari HEAD dan diakhiri dengan TAIL.

Ilustrasi dari SINGLE LINK LIST.

Sumber Gambar Single Link List 

Doubly Link List

Sesuai dengan namanya Doubly Link List berarti menunjuk secara 2 arah. Ada sedikit perbedaan anatara Single Link List dan Doubly Link List, yaitu terdapat penunjuk ke alamat data sebelumnya.atau biasa disebut (PREV).

Contoh Ilustrasi Doubly Link List:

 

Sumber Doubly Link List 

Cirular Single Link List dan Circular Doubly Link List

Pada Circular Single Link List terdapat sedikit perbedaan dengan Single Link List. Pada Link List, antara HEAD dan TAIL tidak saling terhubung. Sedangkan pada Circular Single Link List, antara HEAD dan TAIL saling terhubung.

Perbedaannya dengan Cirucular Doubly Link List adalah, kita dapat dapat mengakses dari Tail ke Head, atau Head ke Tail. Sedangkan pada Ciruculan Single Link List, kita hanya dapat mengakses dari Tail kembali ke Head. Lalu bila kita ingin mengakses Head ke Tail, maka kita harus mengakses satu-satu data selanjutnya baru dapat kembali ke TAIL.

Ilustrasi Circular Single Link List

  

Ilustrasi Circular Doubly Link List

 

Sumber Gambar Circular Single Link List dan Circular Doubly Link List

 

Bina Nusantara University                          skyconnectiva

=============================End================================