Summary of "Live Kuliah Struktur Data : Operasi pada Linked List"

Live Kuliah Struktur Data: Operasi pada Linked List

Tujuan video

Menjelaskan konsep singly linked-list dan operasi dasar: alokasi, penyisipan, traversal/printing, dan penghapusan.
Menekankan pendekatan: pikirkan algoritma/logic dulu, kemudian terjemahkan ke kode (gaya C/C++ dengan malloc/new dan free/delete).
Saran praktis: simulasikan dengan kertas dan pensil, serta biasakan debugging untuk mengatasi kesalahan sintaks dan runtime.

Konsep utama dan pelajaran

Node dan memori dinamis
- Node adalah objek memori yang minimal memiliki dua field: data (mis. int) dan pointer/tautan ke node berikutnya.
- Node yang dialokasikan secara dinamis tidak memiliki nama — hanya alamat. Untuk mengakses node, simpan alamatnya di variabel pointer.
Head / first pointer
- Daftar diidentifikasi dengan menyimpan alamat node pertama dalam variabel pointer yang biasa dinamai first atau head.
- Node yang tidak terjangkau dari head dianggap berada di luar daftar (meskipun masih menghabiskan memori).
Membentuk tautan (forming links)
- Menghubungkan node dilakukan dengan menuliskan alamat node berikutnya ke field next dari node saat ini. Node dengan next == NULL adalah node terakhir.
Membedakan membuat node dan memasukkannya ke daftar
- Mengalokasikan/membuat node belum menjadikannya bagian dari daftar — harus di-link-kan (mis. mengubah head atau someNode->next).

Praktik yang ditekankan: selalu rencanakan logika/algoritma terlebih dahulu, kemudian implementasikan kode. Gambar node dan alamat di kertas sangat membantu.

Prosedur rinci (algoritma / metodologi)

1) Alokasi node (fungsi mengembalikan pointer ke node baru) - Tujuan: membuat node, mengisi data, inisialisasi next ke NULL, lalu mengembalikan alamatnya. - Langkah: - Alokasikan memori untuk node (mis. malloc(sizeof(Node)) atau new Node). - Jika menggunakan malloc di C, lakukan casting ke (Node*). - Set temp->data = parameter_value. - Set temp->next = NULL. - return temp.

2) Insert First (push ke depan) - Tujuan: menyisipkan node baru di awal (head) daftar. - Langkah: - new = allocate(value) - new->next = first // hubungkan node baru ke head lama (jika ada) - first = new // perbarui head ke node baru - Penting: lakukan linking (new->next = first) sebelum memindahkan first ke new, agar tidak kehilangan alamat.

3) Traverse / Print daftar - Tujuan: mengunjungi setiap node dari head ke tail dan mencetak data. - Langkah: - road = first // gunakan pointer lokal untuk traversal, jangan ubah first - while (road != NULL) { print road->data; road = road->next; }

Catatan: selalu gunakan pointer traversal agar head tetap utuh. Untuk tugas yang memerlukan berhenti di node terakhir, gunakan kondisi while (road->next != NULL).

4) Insert Last (append) - Tujuan: menambah node baru di akhir (tail) daftar. - Langkah: - new = allocate(value) - if (first == NULL) first = new // daftar kosong: new menjadi head - else { road = first; while (road->next != NULL) road = road->next; // berhenti di node terakhir road->next = new; // link node terakhir ke new }

5) Delete First (hapus head) - Tujuan: menghapus elemen pertama dan membebaskan memorinya. - Langkah: - if (first == NULL) return; // daftar kosong: tidak ada yang dihapus - temp = first // simpan alamat untuk dibebaskan nanti - first = first->next // majukan head ke node kedua - free(temp) atau delete temp // lepaskan memori - Catatan: simpan head lama sebelum menimpa first, jika tidak alamat akan hilang dan tidak bisa dibebaskan.

6) Delete Last (hapus tail) - Tujuan: menghapus elemen terakhir dan membebaskan memorinya. - Langkah logis: - if (first == NULL) return; // daftar kosong - if (first->next == NULL) { free(first); first = NULL; return; } // satu elemen - road = first; - while (road->next->next != NULL) road = road->next; // berhenti di node sebelum terakhir - last = road->next; - road->next = NULL; // unlink last - free(last) atau delete last; // bebaskan memori

7) Insert After (akan dibahas kelak) - Konsep: menyisipkan node setelah node yang ditentukan. Memerlukan pencarian node target, lalu menautkan node baru di antara node target dan node target->next.

Catatan implementasi dan manajemen memori

Pada malloc di C, lakukan casting hasil ((Node*) malloc(...)) dan gunakan sizeof(Node).
Gunakan pointer traversal lokal (mis. road) alih-alih memindahkan head/first.
Bebaskan memori setelah menghapus node (free/delete) untuk menghindari memory leak.
Kesalahan umum pada demo pengkodean: tanda titik koma yang hilang, deklarasi variabel yang salah, runtime/link error — lakukan debugging langkah demi langkah dan baca pesan error.

Nasihat berpikir algoritmik

Gunakan loop while untuk traversal ketika jumlah node tidak diketahui (hindari for yang mengasumsikan jumlah iterasi diketahui).
Pikirkan urutan pembaruan pointer secara teliti untuk menghindari kehilangan alamat (mis. link dulu, baru ubah head).
Selalu pertimbangkan kasus tepi: daftar kosong, daftar dengan satu elemen.

Analogi dan catatan pedagogis

Analogi antrean: menghapus yang pertama pada list seperti membiarkan orang pertama di loket pergi — orang berikutnya menjadi pertama.
Metafora sosial: “link” adalah koneksi antar item; bila tidak ada link, koneksi terputus.
Ditekankan belajar proses berpikir (logika) daripada menghafal kode; setelah logika jelas, kode bisa dalam bahasa apa pun.

Lanjutan yang dijanjikan

Contoh kode dan materi kuliah akan dibagikan untuk dipelajari di rumah.
Perkuliahan berikutnya akan membahas Insert After dan kemungkinan operasi list lainnya serta latihan tambahan.

Pembicara / sumber

Dosen / Instruktur (pembicara utama, sering disebut “Sir”)
Siswa / peserta (beberapa nama disebutkan): Mr. Simpati, Haris, Dahlan, Adih, Dewa, “Mbak Bro”
Sumber rekaman: video/keterangan otomatis YouTube (subtitle)