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
4 trang |
Chia sẻ: candy98 | Lượt xem: 790 | Lượt tải: 0
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