tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Danh sách liên kết - Nguyễn Mạnh Hiển

Bài giảng "Cấu trúc dữ liệu và giải thuật: Danh sách liên kết" cung cấp cho người học các kiến thức: Các yêu cầu đối với danh sách liên kết, danh sách liên kết đơn, cài đặt danh sách bằng C++, yêu cầu thời gian chạy, thao tác chèn,. Mời các bạn tham khảo. | Danh sách liên kết Linked List Nguyễn Mạnh Hiển Khoa Công nghệ thông tin hiennm@ Các yêu cầu đối với danh sách liên kết Chèn và xóa phần tử một cách hiệu quả Xóa tất cả các phần tử Toán tử gán Các toán tử so sánh Hàm tạo hàm hủy Lớp mẫu dùng chung cho nhiều kiểu phần tử Cơ chế hiệu quả để duyệt các phần tử Danh sách liên kết đơn Đầu DS Cuối DS Thời gian chạy cho các thao tác push_front push_back thêm vào đầu cuốì DS pop_front pop_back xóa khỏi đầu cuốì DS insert erase chèn xóa ở giữa DS