Linked ListsLesson 17Preview gratis
Linked Lists Operations
Lesson ini bagian dari DSA · Semua level
Ringkasan
Bagian ini membahas operasi dasar linked list: menyisipkan node di depan, tengah, dan belakang, serta menghapus node dan mencari elemen. Penyisipan di depan hanya butuh O(1) karena perubahan terbatas pada head dan node baru, sedangkan operasi di posisi tertentu memerlukan penelusuran O(n) terlebih dahulu.
Poin kunci
- Sisip depan berbiaya O(1) dengan memperbarui pointer head
- Sisip tengah: telusuri sampai posisi lalu ubah dua pointer
- Hapus node: lewati pointer node sebelumnya ke node sesudahnya
- Pencarian elemen memerlukan penelusuran berurutan O(n)
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.