Khái niệm :
Ưu và nhược điểm :
Ưu điểm :chèn và loại bỏ phần tử ở bất cứ vị trí nào trong container nếu biết được interator trỏ đến phần tử đó, [với độ phức tạp là O[1]]. Nếu chưa biết interator của phần tử cần xóa hoặc ở vị trí cần chèn thì có thể tìm iterator đó thông qua begin[] hoặc end[].
Nhược điểm :khả năng truy cập tới phần tử, nó không thể truy xuất A[0] hay A[3] được mà phải thông qua vị trí đầu hoặc cuối của list. [ với độ phức tạp là O[n]].
**Lưu ý :end[] không phải là iterator trỏ tới phần tử cuối cùng mà trỏ tới sau phần tử cuối cùng.
Ví dụ cơ bản :
Đầu tiên ta phải khai báo thư viện :
Một số cách khai báo list thường dùng là:
Khai báo list khi biết trước size của nó:
Khai báo list khi biết trước size và giá trị khởi tạo:
Khi duyệt các phần tử trong list chúng ta phải làm quen với 1 kiểu dữ liệu là iterator, hiểu đơn giản thì đây là một con trỏ.
VD1 : Cho một số tự nhiên n. Hãy khởi tạo một list chứa lần lượt các số nguyên từ 1 đến n