Mối liên hệ giữa các phần tử được ngầm hiểu. Mỗi phần tử có một chỉ số và ngầm hiểu rằng xi+1 nằm sau xi. Do đó các phần tử phải nằm cạnh nhau trong bộ nhớ. Số lượng phần tử cố định. Không có thao tác thêm và hủy mà chỉ có thao tác dời chỗ. Truy xuất ngẫu nhiên đến từng phần tử nhanh chóng. Phí bộ nhớ do không biết trước kích thước. Ví dụ: mảng một chiều. Danh sách liên. | Trường Đại học Khoa học Tự nhiên Khoa Công nghệ thông tin Bộ môn Tin học cơ sở NHẬP MÔN LẬP TRÌNH Đặng Bình Phương dbphuong@ Nội dung Các hình thức tổ chức danh sách Các loại danh sách liên kết Thao tác trên DSLK đơn Các ứng dụng của DSLK đơn Danh sách liên kết _ I I I I 1 I A I z1 I I Z Các hình thức to chức danh sách DD Mối liên hệ giữa các phần tử được ngầm hiểu Mỗi phần tử có một chỉ số và ngầm hiểu rằng xị 1 nằm sau Xị. Do đó các phần tử phải nằm cạnh nhau trong bộ nhớ. Số lượng phần tử cố định. Không có thao tác thêm và hủy mà chỉ có thao tác dời chỗ. Truy xuất ngẫu nhiên đến từng phần tử nhanh chóng. Phí bộ nhớ do không biết trước kích thước. Ví dụ mảng một chiều. Danh sách liên .
