Struktur DataPemulaFase C–FE1E5

Linked List

Linked List menyimpan data sebagai rantai node, di mana tiap node menunjuk ke node berikutnya lewat sebuah panah (pointer). Menyisipkan atau menghapus di tengah cukup dengan mengubah beberapa panah — tak perlu menggeser seluruh elemen seperti pada array. Visualisasi menyisipkan node baru hanya dengan mengubah dua panah.

Contoh kasus

Struktur yang cocok saat data sering disisipkan atau dihapus di tengah, seperti daftar putar lagu atau riwayat undo dan redo.

Silabus

Data sebagai rantai node ber-panah; menyisip atau menghapus cukup mengubah beberapa panah, bukan menggeser semua.

Tujuan Belajar

·Memahami node dan pointer (panah next)
·Membandingkan linked list dengan array
·Menerapkan penyisipan dengan mengubah pointer

Cara Kerja

·Tiap node menyimpan sebuah nilai dan panah ke node berikutnya.
·Untuk menyisipkan X setelah B, arahkan panah X ke node yang tadinya setelah B.
·Lalu arahkan panah B ke X.
·Selesai — hanya dua panah berubah, elemen lain tak bergeser.

Prasyarat

·Konsep variabel dan referensi
·Array (sebagai pembanding)

Contoh Nyata

·Riwayat undo dan redo di aplikasi.
·Daftar putar musik dengan tombol next dan prev.
·Pengelolaan memori di sistem operasi.

Kompleksitas O(1) menyisip atau menghapus bila posisinya diketahui