Linked List

Nama : Dikky Larson NIM : 2301853930 Hashing and Hash Table Pendahuluan Hashing adalah sebuah metode/cara menyimpan dan mengambil data secepat mungkin. Jika kita menggunakan loop untuk mengambil suatu data dari index tertentu, maka akan diperlukan waktu compile sebanyak O N  dikarenakan kita harus mencari dari awal hingga akhir. Hal itu tidak terjadi pada hashing sebab hashing menggunakan metode penyimpanan dimana indeksnya merupakan hasil dari manipulasi string yang kita input. Sehingga ketika kita melakukan pencarian, system akan bisa langsung menunjuk pada indeks yang menjadi tempat dimana data tersebut disimpan. Hash Function Untuk mengubah/memanipulasi string menjadi indeks hash-table, diperlukan hash function. Berikut ini beberapa contoh dari hash function: Mid-square 1.1. Mid-square function, sumber: binusmaya.binus.ac.id Mid-square merupakan fungsi hash dimana kita akan memangkatkan value awal, lalu mengambil angka tengah sebagai indeks untuk hash

Review Linked List Pada pembahasan kali ini, saya akan me- review sedikit tentang apa yang sudah dipelajari pada materi Linked List sejauh ini. Review ini akan membahas tentang sedikit metode yang digunakan untuk membuat node, push node, dan menghapus node pada Single Linked List. Membuat Node Sebelum membuat metode untuk membuat node, terlebih dahulu kita siapkan node yang berupa struct data seperti gambar dibawah ini. Pada bagian ini kita akan membutuhkan head dan tail sebagai acuan awal dan akhir pada saat kita membuat linked list dan next sebagai link atau koneksi yang menghubungkan node yang satu dengan node setelahnya. Lalu dilanjutkan dengan metode CreateNode untuk me-reserve address memory dan menyisipkan value di dalam node tersebut. Perlu diperhatikan dalam kondisi ini masih akan mengembalikan data type berupa struct. Terakhir adalah kita membuat metode untuk insert node, dimana metode CreateNode diatas akan menggabungkan penentuan head dan tail diawa