Bước 4: Nhập thơng tin của khoa vào danh sách
HÌnh 58: Nhập thơng tin của khoa vào DSLK
* Chương trình chính
HÌnh 59: Chương trình chính nhập Khoa vào DSLK
*Kết quả
HÌnh 60: Kết quả khi chạy
HÌnh 61: Kết quả khi chạy
3.2.3 Xuất thông tin cho danh sách
Bước 1: Xuất thông tin của một khoa
HÌnh 62: Chương trình con Xuất danh sách khoa
Bước 2: In Node ra màn hình
HÌnh 63: Chương trình con in Node ra màn hình
Bước 3: Xuất danh sách liên kết ra màn hình
HÌnh 64: Chương trình con in DSLK ra màn hình
* Chương trình chính
HÌnh 65: Chương trình chính in DSLK
* Kết quả
HÌnh 66: Kết quả khi chạy
3.3 Sắp xếp thông tin của khoa dùng MaKhoa (dùng Bubble Sort)
3.3.1 Chương trình con
HÌnh 67: Chương trình con sắp xếp Bubble Sort
HÌnh 68 Chương trình con sắp xếp Bubble Sort (tt)
3.3.2 Chương trình chính
HÌnh 69: Chương trình chính khi sắp xếp Bubble Sort
3.3.3 Kết quả
HÌnh 70: Kết quả khi chạy
3.4 Sắp xếp thông tin của khoa dùng MaKhoa (dùng Selection Sort)
3.4.1 Chương trình con
HÌnh 71: Chương trình con khi sắp xếp Selection Sort
3.4.2 Chương trình chính
HÌnh 72: Chương trình chính khởi tạo Selection Sort
3.4.3 Kết quả
HÌnh 73: Kết quả khi chạy
3.5 Sắp xếp thông tin của khoa dùng MaKhoa (dùng Interchange Sort)
3.5.1 Chương trình con
HÌnh 74: Chương trình con khi sắp xếp Interchange Sort
3.5.2 Chương trình chính
HÌnh 75: Chương trình chính khởi tạo Interchange Sort
3.5.3 Kết quả
HÌnh 76: Kết quả khi chạy
3.6 Tìm kiếm thơng tin của khoa dùng MaKhoa (dùng Linear Search)
3.6.1 Chương trình con
HÌnh 77: Chương trình con khi tìm kiếm bằng Linear Search
3.6.2 Chương trình chính
HÌnh 78: Chương trình chính khi tìm kiếm bằng Linear Search
3.6.3 Kết quả
HÌnh 79: Kết quả khi chạy
KẾT LUẬN
Sau những ngày học tập, nghiên cứu, tiếp thu và thực hành hồn chỉnh các thao tác nhập xuất, tìm kiếm, thêm, xóa, sắp xếp trên mảng cấu trúc lẫn danh sách liên kết, em dần tiếp thu và hoàn thiện bản thân mình hơn qua những chương trình con phức tạp và những lỗi khó nhằn. Các cấu trúc dữ liệu đa dạng, phong phú giúp em biết được bản thân cịn thiếu gì, quan trọng hóa việc tiết kiệm tài ngun hệ thống. Dù chương trình đã hồn chỉnh nhưng vẫn cịn nhiều mặt hạn chế như độ phức tạp của chương trình, sắp xếp theo ý muốn khách hàng, cập nhật danh sách vẫn có khuyết điểm,…
TÀI LIỆU THAM KHẢO
1. Danh sách liên kết đơn trong C++ | TopDev. (2020). Retrieved 12 April 2022, from https://topdev.vn/blog/danh-sach-lien-ket-don-trong-c/
2. Thuật tốn tìm kiếm trong C++ | TopDev. (2021). Retrieved 12 April 2022, from https://topdev.vn/blog/thuat-toan-tim-kiem-trong-c/
3. Thuật toán sắp xếp trong C++ | TopDev. (2020). Retrieved 12 April 2022, from https://topdev.vn/blog/thuat-toan-sap-xep-trong-c/