Bài giảng Cấu trúc dữ liệu và Thuật toán - Bài tập thực hành Tuần 2 - Phan Nguyệt Thuần

Cài đặt 1. Cấu trúc dữ liệu của 1 nút 2. Cấu trúc dữ liệu của danh sách liên kết đơn 3. Tạo 1 DSLK đơn rỗng 4. Tạo 1 nút có trường info bằng x 5. Tìm 1 phần tử có trường info bằng x 6. Thêm 1 phần tử có khóa x vào danh sách 7. Thêm 1 phần tử vào đầu danh sách 8. Thêm 1 phần tử vào cuối danh sách 9. In ra các phần tử của danh sách 10. Hủy phần tử đầu danh sách 11. Sắp xếp danh sách liên kết đơn sử dụng Selection Sort 12. Sắp xếp danh sách liên kết đơn sử dụng Q

pdf4 trang | Chia sẻ: candy98 | Lượt xem: 790 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Bài giảng Cấu trúc dữ liệu và Thuật toán - Bài tập thực hành Tuần 2 - Phan Nguyệt Thuần, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
CẤU TRÚC DỮ LIỆU BÀI THỰC HÀNH TUẦN 2 Nội dung: Cài đặt 1. Cấu trúc dữ liệu của 1 nút 2. Cấu trúc dữ liệu của danh sách liên kết đơn 3. Tạo 1 DSLK đơn rỗng 4. Tạo 1 nút có trường info bằng x 5. Tìm 1 phần tử có trường info bằng x 6. Thêm 1 phần tử có khóa x vào danh sách 7. Thêm 1 phần tử vào đầu danh sách 8. Thêm 1 phần tử vào cuối danh sách 9. In ra các phần tử của danh sách 10. Hủy phần tử đầu danh sách 11. Sắp xếp danh sách liên kết đơn sử dụng Selection Sort 12. Sắp xếp danh sách liên kết đơn sử dụng Quick Sort Hướng dẫn:  Cấu trúc dữ liệu của 1 nút  Cấu trúc dữ liệu của danh sách liên kết đơn typedef unsigned int data; // định nghĩa kiểu dữ liệu data là kiểu int  Hàm tạo 1 nút có trường info bằng x  Hàm tạo 1 danh sách rỗng  Hàm thêm 1 phần tử vào đầu danh sách  Hàm thêm 1 phần tử vào cuối danh sách  Hàm in ra các phần tử trong danh sách  Hàm tìm phần tử có khóa x  Hàm xóa phần tử đầu danh sách