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

Tài liệu Cấu trúc dữ liệu bài thực hành tuần 2 trình bày về nội dung cài đặt 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, tạo 1 Dslk đơn rỗng, tạo 1 nút có trường info bằng x, tìm 1 phần tử có trường info bằng x, thêm 1 phần tử có khóa x vào danh sách, thêm 1 phần tử vào đầu danh sách, thêm 1 phần tử vào cuối danh sách, in ra các phần tử của danh sách, hủy phần tử đầu danh sách, sắp xếp danh sách liên kết đơn sử dụng Selection sort, sắp xếp danh sách liên kết đơn sử dụng Quick Sort.
Nội dung trích xuất từ tài liệu:
Cấu trúc dữ liệu bài thực hành tuần 2 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 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 http://sites.google.com/site/cosodulieuvlth http://sites.google.com/site/cosodulieuvlth