Learning Linked List

Linked list adalah cara untuk konek satu data ke data lain, mirip kayak array tapi linked list lebih bagus karena dia tidak diberi batas, contoh kayak array saat di code array[5], 5 sudah di pasang juga bisa di input tapi kita tidak bisa menambah limitnya tanpa free dan buat array baru terus. Sedangkan linked list bisa tidak terbatas, batasnya cuma kapasitas memory komputer ato server.

Cara kerjanya linked list bayangin ada ruangan kosong ini adalah memory komputernya terus ada kotak-kotak kecil yang gak bernama tapi didalam kotaknya kamu bisa isi apa aja mulai dari nama, usia, dll. Setiap kotak ada kabel usb yang konek satu ke yang lain dan cuma ada satu kabel usb tiap kotak, jadi kalo dibayangkan kamu liat kotak yg terakhir terus kamu ikutin aja kabelnya, kamu bakal bisa pergi ke kotak berikutnya dan seterusnya.

Cara masukin, pertama check apakah ini yang pertama ato gak, kalo pertama dia akan set head, dan ubah head->next jadi head; sehinggak dia bisa lihat ini bukan yang pertama.

Jika bukan yang pertama Dia buat curr(curr data yang mau dimasukin) dan konekin next yang head di curr dan ubah head sebagai curr.

Cara delete, pertama check apakan data yang mau di delete di head atau tidak jika iya maka set curr sebagai posisi head, head sebagai posisi berikutnya dan free curr. Kalo bukan dia cari data dan jika ketemu dia ubah buat curr untuk lokasi data yang mau di delete dan ubah head->next jadi curr->next dan free(curr) jadi data bersih(kenapa free biar memory gak penuh).

Cara melihat, pertama buat curr, dan curr=head. Kemudian check apakah di curr->next tidak null, jika iya dia akan berhenti jika tidak dia akan print data di dalam head dan head= head->next sehingga dia pindah data ke berikut dan diulang terus.

Ada juga yang namanaya double linked list ini dimana ada prev jadi bisa bolak balik, kalo single cuma bisa lihat ke berikut dan jika mau melihat sebelum harus ulang dari 0 sedangkan kalo ada prev dia bisa lihat yang sebelum tanpa ngulang.