Data Structure - Linked List

Linked List adalah struktur data yang terdiri dari serangkaian catatan data sehingga setiap catatan lapangan memiliki referensi ke catatan berikutnya secara berurutan. Linked List memungkinkan memasukkan dan penghapusan item apa pun di mana saja. Linked List digunakan dalam banyak algoritma untuk memecahkan masalah di waktu yang sama, ketika jumlah item yang akan disimpan tidak dapat diperkirakan serta selama akses item yang berurutan. Linked List terdapat dua jenis, daftar Single Linked List dan Double Linked List.

              

Single Linked List

Single Linked List ditunjukkan oleh link satu arah dari list yang menunjuk ke list lain. Untuk membuat Linked List, pertama-tama kita perlu mendefinisikan struktur simpul untuk Linked List. Untuk menyisipkan nilai baru, Anda harus terlebih dahulu mengalokasikan simpulan baru secara dinamis, menetapkan nilainya, dan kemudian menghubungkannya ke List yang ada.

               Untuk menghapus nilai, Anda harus terlebih dahulu menemukan lokasi simpul yang menyimpan nilai yang ingin dihapus dan hubungkan ke list lainnya. Misalkan nilai yang ingin kita hapus adalah x dan  x juga ada dalam list yang berbeda.

               Double Linked List

Double Linked List adalah struktur data yang ditautkan dengan dua link, yang berisi referensi ke data berikut ini dan link yang berisi data sebelumnya. Sama seperti dalam Single Linked List, harus terlebih dahulu mengalokasikan dan menetapkan nilai ke simpul baru, lalu menghubungkan simpul ke linked list yang ada. Tetapi untuk menghapus nilai yang terdapat pada Double Linked List tidak hanya menghapus suatu nilai, kita juga harus menunjukan alamat link yang akan kita tuju untuk menghapus nilai yang terdapat di dalam link tersebut