Bài giảng Kỹ thuật lập trình - Danh sách liên kết
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.
Bài giảng Kỹ thuật lập trình - Danh sách liên kết trang 1
Bài giảng Kỹ thuật lập trình - Danh sách liên kết trang 2
Bài giảng Kỹ thuật lập trình - Danh sách liên kết trang 3
Bài giảng Kỹ thuật lập trình - Danh sách liên kết trang 4
Bài giảng Kỹ thuật lập trình - Danh sách liên kết trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_ky_thuat_lap_trinh_danh_sach_lien_ket.ppt
