Karena Linked List…

Struktur Data keliatannya termasuk matkul yang agak serem di kampus gw. Struktur Data ini matkul untuk jurusan TI & SK semester 2, lanjutan dari Algoritma & Pemrograman yang didapet di semester 1, & konon susah banget.

Gw sendiri nggak terlalu banyak masalah dengan matkul StrukDat ini waktu semester 2 dulu, kecuali untuk materi pertemuan 2-3 minggu terakhir yang agak ribet. Untuk gw pas waktu itu, mata kuliah ini nggak berasa terlalu susah karena isinya cuma linked list. Kurang lebih pikiran gw waktu itu gini, “Selama gw bisa ngebayangin bentuk rantainya, gampang lah.”

Continue reading

Linked List

Linked list merupakan suatu bentuk penggunaan pointer dan struct dalam bahasa pemrograman C. Linked list berfungsi untuk menyimpan data seperti pada array of structs. Bedanya, array diletakkan pada memory secara berurutan, sementara linked list dapat ditempatkan secara sembarang dalam memory selama node-nodenya saling terkait. Untuk menggunakan linked list dengan struct, kita bisa membuat struct seperti di bawah ini.

typedef struct LinkedList {
int i;
LinkedList *next;
};

Continue reading