C++ Data StructuresLesson 49Preview gratis
C++ List
Lesson ini bagian dari C++ · Semua level
Ringkasan
std::list adalah container sekuensial berbasis doubly linked list, sehingga setiap elemen menyimpan penunjuk ke elemen sebelum dan sesudahnya. Konsekuensinya, penyisipan dan penghapusan di posisi yang sudah dikenal sangat cepat, tetapi akses acak ke elemen ke-i tidak didukung dan harus menelusuri dari ujung. List cocok untuk data yang sering disisip atau dihapus di tengah, bukan untuk dibaca berdasarkan indeks.
Poin kunci
- list mendukung push_back, push_front, pop_back, dan pop_front.
- list tidak mendukung operator [] dan at() karena tidak punya akses acak.
- insert(iter, nilai) menyisipkan sebelum posisi iterator, erase(iter) menghapus posisi itu.
- Mengakses elemen ke-i membutuhkan waktu linier karena harus ditelusuri.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.