linked list sendiri dalam pemrograman dapat dibandingkan dengan array, karena keduanya memiliki persamaan yaitu merupakan kumpulan dari data.
yang membedakan adalah linked list dibuat dalam sequence, yaitu misalnya data 1 berhubungan dengan data 2, data 2 berhubungan dengan data 3, dst.
apabila dalam array kita menggunakan index untuk mengakses suatu data tertentu, pada linked list kita perlu memulai dari data paling awal, umumnya disebut HEAD dan terus berjalan ke data berikutnya hingga ke data yang diinginkan.
linked list bisa dibuat secara terurut maupun tidak terurut.
sebagai contoh, A ingin mengetahui keberadaan C, namun A tidak dapat menghubungi C karena A tidak memiliki kontak C. A memiliki kontak B yang kebetulan memiliki kontak C. maka A menghubungi B untuk mengetahui keberadaan C,
ini berarti linked list bekerja secara linear, dan mungkin memerlukan waktu yang lebih lama dibandingkan array.
keunggulan dari linked list adalah:
* INSERTION dan DELETION data dapat dilakukan dengan cepat
di dalam linked list, dapat diilustrasikan masing masing data memiliki 2 kotak berisi data dan link untuk ke data berikutnya. kotak ini disebut sebagai NODE.
node paling terakhir dihubungkan dengan NULL yang mengindikasikan akhir dari list
CIRCULAR SINGLE LINKED LIST
pada bentuk circular, node paling terakhir dihubungkan dengan node paling pertama (HEAD) sehingga membentuk suatu hubungan yang circular (seperti loop). dengan demikian, list tidak diakhiri dengan NULL.
DOUBLY LINKED LIST
pada bentuk ini, node tidak hanya dihubungkan dengan node yang berikutnya, tapi juga dengan node sebelumnya, membentuk hubungan 2 arah yaitu next dan previous. oleh karena itu, pada bentuk ini terdapat 2 NULL yaitu sebelum node pertama (HEAD) dan setelah node terakhir (TAIL)
CIRCULAR DOUBLY LINKED LIST
yaitu gabungan dari bentuk circular dan doubly, masing-masing node saling berhubungan 2 arah, termasuk HEAD dan TAIL.
Tidak ada komentar:
Posting Komentar