Về Chương 3
Hồ Sơ Nối Tiếp
Hồ Sơ Nối Tiếp (Danh Sách Liên Kết)
Quản lý Nodes sinh viên động mà không cần mảng cố định
Hệ thống Đào tạo - Quản lý Sinh viên (Danh sách Liên kết Đơn)
HEAD
Mã SV
SV001
ĐTB
7.5
NEXT
Mã SV
SV002
ĐTB
4.0
NEXT
Mã SV
SV003
ĐTB
8.2
NEXT
Mã SV
SV005
ĐTB
6.8
NEXT
NULL
📑
Bảng Điều Khiển
Mã Sinh Viên
Điểm TB (0-10)
Thêm (Append Tail)
Tìm Node theo MSV
Lọc & Xóa điểm <= 5.0
Đặc Trưng Của DSLK
Không cần mảng liên tục.
Các Node nằm rải rác trong bộ nhớ Heap.
Kích thước động.
Có thể dài vô hạn miễn là RAM cho phép.
Nhược điểm chí mạng:
Không thể truy cập ngẫu nhiên (dùng Array[i]). Phải duyệt từ
HEAD
bằng thao tác:
current = current.next