Laporan Materi Pembelajaran Data Structure : Linked List

Selamat datang di post saya ini. Di post ini saya akan memberikan laporan saya tentang materi apa saja yang saya dapat dalam pembelajaran Data Structure yang mana membahas tentang review Linked List pada hari Selasa, 3 Maret 2020, selamat membaca!

Single Linked List

Pada pembelajaran tanggal 3 Maret 2020, saya diberikan materi tentang review linked list dari tugas GSLC minggu sebelumnya. Selama pembelajaran, dosen saya dominan memberikan penjelasan tentang linked list single dan double, serta bagaimana cara mengoperasikan linked list tersebut dalam bahasa C++.

Sebelumnya kita akan membandingkan dulu linked list dengan array. Array adalah sekumpulan objek data serupa yang disimpan di lokasi memori berurutan di bawah judul umum atau nama variabel, array hanya bisa menyimpan satu jenis data. Sedangkan linked list adalah struktur data yang berisi urutan elemen di mana setiap elemen terkait dengan elemen berikutnya.

Di linked list kita bisa memakai fungsi alokasi memori yaitu malloc. Alasan mengapa kita harus memakai fungsi malloc ini adalah kita tidak selalu tahu berapa banyak objek dari jenis yang kita butuhkan, malloc juga akan membuat node di area heap memori dan mengembalikan pointer null. Berikut adalah contoh dari penggunaan malloc:

struct List *node = (List *) malloc(sizeof(struct List));

-> Di sini malloc mengambil integer yang sesuai dengan jumlah byte yang dialokasikan pada heap,

kemudian mengembalikan null pointer yang menunjuk ke alamat byte yang dialokasikan.

Di dalam linked list, kita juga bisa melakukan insert dan delete. Insert adalah menambahkan suatu value baru ke dalam suatu linked list denagn cara mengalokasikan node baru secara dinamis dan menetapkan nilai untuk itu dan kemudian menghubungkannya dengan linked list yang ada, sedangkan delete adalah menghapus suatu nilai dalam linked list dengan cara mencari lokasi node yang menyimpan nilai yang ingin kita hapus.