Cấu trúc dữ liệu bài thực hành tuần 2

CẤU TRÚC DỮ LIỆU<br /> BÀI THỰC HÀNH TUẦN 2<br /> Nội dung: Cài đặt<br /> 1. Cấu trúc dữ liệu của 1 nút<br /> 2. Cấu trúc dữ liệu của danh sách liên kết đơn<br /> 3. Tạo 1 DSLK đơn rỗng<br /> 4. Tạo 1 nút có trường info bằng x<br /> 5. Tìm 1 phần tử có trường info bằng x<br /> 6. Thêm 1 phần tử có khóa x vào danh sách<br /> 7. Thêm 1 phần tử vào đầu danh sách<br /> 8. Thêm 1 phần tử vào cuối danh sách<br /> 9. In ra các phần tử của danh sách<br /> 10. Hủy phần tử đầu danh sách<br /> 11. Sắp xếp danh sách liên kết đơn sử dụng Selection Sort<br /> 12. Sắp xếp danh sách liên kết đơn sử dụng Quick Sort<br /> Hướng dẫn:<br />  Cấu trúc dữ liệu của 1 nút<br />  Cấu trúc dữ liệu của danh sách liên kết đơn<br /> typedef unsigned int data; // định nghĩa kiểu dữ liệu data là kiểu int<br /> <br />  Hàm tạo 1 nút có trường info bằng x<br /> <br /> http://sites.google.com/site/cosodulieuvlth<br /> <br />  Hàm tạo 1 danh sách rỗng<br /> <br />  Hàm thêm 1 phần tử vào đầu danh sách<br /> <br />  Hàm thêm 1 phần tử vào cuối danh sách<br /> <br /> http://sites.google.com/site/cosodulieuvlth<br /> <br />  Hàm in ra các phần tử trong danh sách<br /> <br />  Hàm tìm phần tử có khóa x<br /> <br />  Hàm xóa phần tử đầu danh sách<br /> <br /> http://sites.google.com/site/cosodulieuvlth<br /> <br /> http://sites.google.com/site/cosodulieuvlth<br /> <br />