Dựa vào kiến thức đã học. Giải và trình bày phương pháp giải Vận dụng - Bài 15. Cấu trúc dữ liệu danh sách liên kết và ứng dụng trang 146 - SGK Tin học 11 Cánh diều.
Câu hỏi/bài tập:
Dựa trên hình minh hoạ, mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).
a) Thêm nút vào cuối danh sánh, thêm nút vào giữa danh sách.
b) Gỡ bỏ nút ở cuối danh sánh, ở đầu danh sách.
Dựa vào kiến thức đã học.
Gợi ý: Mô tả các bước thực hiện các phép toán sau của danh sách liên kết để minh hoạ chúng đều có thời gian là O(1).