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:
typedef unsigned int data; // định nghĩa kiểu dữ liệu data là kiểu int
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
Hàm tạo 1 nút có trường info bằng x
http://sites.google.com/site/cosodulieuvlth
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
http://sites.google.com/site/cosodulieuvlth
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
