C DSALesson 62Preview gratis
C Linked Lists
Lesson ini bagian dari C · Semua level
Ringkasan
Linked list menyimpan data dalam node-node yang saling terhubung melalui pointer next, sehingga penyisipan dan penghapusan di tengah cukup memutus dan menyambung pointer tanpa menggeser elemen lain. Berbeda dengan array, linked list tidak mendukung akses acak berindeks dan memerlukan alokasi memori tersendiri untuk setiap node. Jenisnya antara lain singly linked list, doubly linked list, dan circular linked list.
Poin kunci
- Setiap node berisi data dan pointer ke node berikutnya, dan head menunjuk node pertama.
- Penelusuran dilakukan dengan pointer bantu seperti current = current->next sampai mencapai NULL.
- Penyisipan di kepala berlangsung O(1), sedangkan mencari posisi tertentu tetap O(n).
- Jaga agar pointer next node terakhir selalu NULL agar list tidak terputus atau berputar tak berujung.
- Kekurangan dibanding array: tidak ada indeks dan setiap node berlokasi terpisah sehingga tidak berdekatan di memori.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.