std::list mengimplementasikan struktur data Doubly Linked List di mana setiap node menyimpan data dan dua pointer (ke node sebelum dan sesudah).
Poin Kunci Materi:
- Memori Non-Kontigu: Elemen tersebar di heap memori dan dihubungkan melalui pointer.
- Operasi Sisip/Hapus O(1): Menyisipkan atau menghapus elemen di awal, tengah, atau akhir membutuhkan waktu instan konstan.
- Kelemahan: Tidak mendukung akses acak
list[i]; harus ditelusuri berurutan menggunakan iterator.