Python DSALesson 96Preview gratis
Linked Lists
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini menjelaskan linked list, struktur data yang tersusun dari node-node saling terhubung melalui pointer. Setiap node menyimpan data dan penunjuk ke node berikutnya, sehingga penambahan di depan bisa dilakukan tanpa menggeser elemen lain. Kamu akan belajar membuat node, menyisipkan node, dan menelusuri seluruh isi linked list.
Poin kunci
- Singly linked list terdiri dari node yang menyimpan value dan referensi next.
- Head adalah node pertama dan node terakhir biasanya menunjuk ke None.
- Menambahkan node di depan berbiaya O(1), sedangkan mengakses node ke-i berbiaya O(n) karena harus ditelusuri dari awal.
- Doubly linked list menambahkan pointer prev sehingga traversal bisa dua arah.
- Linked list lebih hemat memori untuk data yang sering disisipkan dibanding array yang harus menggeser elemen.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.