Giáo trình hướng dẫn phân tích kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p10

Một là xoá mẩu tin cần xoá trong khối lưu trữ nó, nếu sau khi xoá, khối trở nên rỗng thì xoá khối khỏi danh sách (giải phóng bộ nhớ). Hai là đánh dấu xoá mẩu tin bằng một cách nào đó. Nghĩa là chỉ xoá mẩu tin một cách logic, vùng không gian nhớ vẫn còn dành cho mẩu tin. Việc đánh dấu có thể được thực hiện bằng một trong hai cách:
Nội dung trích xuất từ tài liệu:
Giáo trình hướng dẫn phân tích kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p10 h a n g e Vi h a n g e Vi XC XC e e F- F- w wPD PD er er ! ! W W O O N N y y bu bu to to Giải thuật CTDL và giải thuật lưu trữ ngoài k k lic lic C Cw w m m w ww w o o .c .c .d o .d o c u -tr a c k c u -tr a c k Một là xoá mẩu tin cần xoá trong khối lưu trữ nó, nếu sau khi xoá, khối trở nên rỗng thì xoá khối khỏi danh sách (giải phóng bộ nhớ). Hai là đánh dấu xoá mẩu tin bằng một cách nào đó. Nghĩa là chỉ xoá mẩu tin một cách logic, vùng không gian nhớ vẫn còn dành cho mẩu tin. Việc đánh dấu có thể được thực hiện bằng một trong hai cách: Thay thế mẩu tin bằng một giá trị nào đó mà giá trị này không bao giờ là ...