Struktur Data: Linked List

Pelajari konsep linked list dengan cara yang menyenangkan dan interaktif!

🚀 Mulai Belajar 🎮 Coba Simulasi

👋 Selamat Datang!

Selamat datang di pembelajaran interaktif tentang Linked List! Platform ini dirancang khusus untuk membantu Anda memahami salah satu struktur data yang paling penting dalam pemrograman.

📹

Video Animasi

Materi dijelaskan dengan animasi yang mudah dipahami

🎮

Simulasi Interaktif

Praktikkan operasi linked list secara langsung

📝

LKPD Digital

Kerjakan latihan dan unduh hasilnya

📚 Tujuan Pembelajaran

Setelah mengikuti pembelajaran ini, kalian diharapkan mampu:

  • ✓ Menjelaskan pengertian dan fungsi Linked List
  • ✓ Melakukan operasi dasar seperti Insert, Delete, dan Traverse
  • ✓ Menganalisis efisiensi dan kompleksitas waktu setiap operasi
  • ✓ Menerapkan konsep Linked List untuk menyelesaikan kasus sederhana

📹 Materi Pembelajaran

💡 Tips: Tonton video dengan seksama dan catat poin-poin penting untuk membantu mengerjakan LKPD nanti!

đŸŽĨ Video Materi Linked List

📖 Yang akan dipelajari dalam video:

  • Pengertian dan karakteristik Linked List
  • Perbedaan Array dan Linked List
  • Struktur Node dalam Linked List
  • Jenis-jenis Linked List (Single, Double, Circular)
  • Operasi dasar: Insert, Delete, Traverse
  • Kompleksitas waktu setiap operasi
  • Aplikasi Linked List dalam kehidupan nyata

🎮 Simulasi Interaktif

đŸŽ¯ Petunjuk: Gunakan simulator di bawah untuk mencoba berbagai operasi pada Linked List. Perhatikan setiap langkah dan catat kompleksitas waktunya!

🔗 Simulator Linked List

Praktikkan operasi linked list secara interaktif

1x

📊 Jumlah Node

0

⚡ Operasi Terakhir

-

⏱ī¸ Kompleksitas

-

đŸŽ¯ Step Counter

0

📝 Linked List masih kosong
Mulai dengan operasi Insert!

📝 Lembar Kerja Peserta Didik (LKPD)

1
Video
2
Simulasi
3
Analisis
4
Studi Kasus

👤 Identitas Peserta Didik

📹 Bagian A: Pengamatan Video

1 Jelaskan perbedaan utama antara Array dan Linked List!
2 Sebutkan 2 komponen yang ada dalam sebuah Node!
3 Bagaimana cara menambah data di tengah linked list? Jelaskan langkah-langkahnya!

🎮 Bagian B: Praktik Simulasi

Lakukan operasi berikut pada simulator dan catat hasilnya:

1 Insert di Awal - Masukkan nilai 10, 20, 30
📊 Berapa jumlah langkah untuk setiap insert?
⏱ī¸ Apa kompleksitas waktunya? Jelaskan!
2 Insert di Akhir - Masukkan nilai 40
📊 Berapa jumlah langkah yang diperlukan?
⏱ī¸ Apa kompleksitas waktunya? Jelaskan!
3 Delete Node Pertama
📊 Berapa jumlah langkah yang diperlukan?
⏱ī¸ Apa kompleksitas waktunya? Jelaskan!
4 Traverse - Untuk 5 node
📊 Berapa kali perpindahan pointer?
⏱ī¸ Apa kompleksitas waktunya? Jelaskan!

đŸ‘Ĩ Bagian C: Analisis Kelompok

Diskusikan dengan kelompok dan isi tabel perbandingan berikut:

Operasi Array Linked List Mana yang Lebih Efisien?
Insert di Awal
Insert di Akhir
Delete di Awal
Akses Index ke-5
đŸ’Ŧ Diskusi 1: Kapan sebaiknya kita menggunakan Linked List?
đŸ’Ŧ Diskusi 2: Sebutkan 3 contoh aplikasi nyata yang menggunakan Linked List!
đŸ’Ŧ Diskusi 3: Apa kerugian menggunakan Linked List dibanding Array?

💡 Bagian D: Studi Kasus

📱 Kasus: Aplikasi Music Player

Kamu diminta membuat aplikasi Music Player yang memiliki fitur:

  • â–ļī¸ Play lagu dari awal hingga akhir
  • ⏭ī¸ Skip ke lagu berikutnya (Next)
  • ⏎ī¸ Kembali ke lagu sebelumnya (Previous)
  • 🔁 Repeat/loop playlist (lagu terakhir kembali ke lagu pertama)
  • ➕ Menambah lagu baru ke playlist kapan saja
1 Jenis Linked List apa yang paling cocok untuk kasus ini?
2 Berikan alasan detail mengapa jenis tersebut yang paling cocok!