Bài giảng Cấu trúc dữ liệu - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung
Định nghĩa: Danh sách liên kết (DSLK) là một danh sách mà các phần tử được kết nối với nhau nhờ vào
vùng liên kết của chúng.
• Một phần tử của DSLK bao gồm 2 vùng chính:
– Vùng chứa thông tin
– Vùng chứa địa chỉ, còn gọi là vùng liên kết
• DSLK là cấu trúc dữ liệu động nên có thể thực hiện các phép thêm vào, loại bỏ phần tử trong khi chạy
chương trình.
• Việc lưu trữ DSLK tốn bộ nhớ hơn danh sách đặc vì phải chứa thêm vùng liên kết.
Bài giảng Cấu trúc dữ liệu - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung trang 1
Bài giảng Cấu trúc dữ liệu - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung trang 2
Bài giảng Cấu trúc dữ liệu - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung trang 3
Bài giảng Cấu trúc dữ liệu - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung trang 4
Bài giảng Cấu trúc dữ liệu - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_cau_truc_du_lieu_chuong_4_kieu_danh_sach_lien_ket.pdf
