Jeysen's Blog

Linked List Rangkuman Jeysen Liemuel - 2301850632 CC01 - LS01 Linked List Linked list yang juga dikenal dengan senarai berantai adalah struktur data linear (seperti array) yang terdiri dari catatan data sehingga setiap catatan data ada bidang yang berisi referensi ke catatan berikutnya dalam urutan. Tetapi Linked List tidak seperti array karena dalam Linked List elemen tidak disimpan dalam lokasi yang berurutan, elemen - elemennya dihubungkan dengan pointer. Mengapa menggunakan Linked List? Berikut adalah beberapa perbedaan antara Linked List dan array: Array: Statis Akses acak( random access ) dimungkinkan Penghapusan array tidak mungkin Linked List: Dinamis   Tidak bisa melakukan akses acak( random access ), tetapi menggunakan akses sekuensial Dimungkinkan dilakukan penghapusan Linked List, bahkan penambahan di lokasi manapun Linked List memiliki beberapa bentuk, yaitu: Single Linked List Double Linked List Circular Singly Linked List Circular Doubly Link