ĐH KHTN TP HCM, Khoa CNTT Bài tập thực hành Cấu trúc dữ liệu và giải thuật DANH SÁCH LIÊN KẾT 1 Bài tập 1 Tìm phần tử ở giữa của Danh sách liên kết (DSLK) đơn Lưu ý chỉ được duyệt qua DSLK một lần 2 C[.]
ĐH KHTN TP.HCM, Khoa CNTT Bài tập thực hành: Cấu trúc liệu giải thuật DANH SÁCH LIÊN KẾT Bài tập: Tìm phần tử Danh sách liên kết (DSLK) đơn Lưu ý: duyệt qua DSLK lần Cho DSLK đơn, kiểm tra xem DSLK có chứa vịng hay không Cho DSLK đơn, nghịch đảo danh sách Viết chương trình để xóa phần tử DSLK đơi Xóa phần tử trùng DSLK đơn Tìm node thứ k tình từ cuối DSLK đơn Lưu ý: duyệt qua DSLK lần Cho DSLK đơn Cứ cách phần tử, xóa phần tử Input: 1->4->8->10->15 Output: 1->8->15 Đảo chiều DSLK k phần tử Với k nhập từ bàn phím Input: 1->2->3->4->5->6->7->8->9->NULL k = Output: 3->2->1->4->5->6->9->8->7->NULL Cho DSLK đơn Di chuyển node có giá trị chẵn cuối theo thứ tự ngược Input: -> -> -> -> -> -> -> NULL Output: -> -> -> -> -> -> -> NULL 10 Xây dựng cấu trúc ngăn xếp (Stack) DSLK đơn với hàm: a Tạo Stack rỗng b Push: thêm node vào Stack c Pop: xóa node strong Stack d IsEmpty: kiểm tra Stack rỗng hay không ĐH KHTN TP.HCM, Khoa CNTT e GetItem: Lấy giá trị phần tử đầu Stack, không lấy phần tử khỏi Stack 11 Tương tự câu 10 cho cấu trúc hàng đợi Queue 12 Cài đặt thuật toán Radix sort cho DSLK đơn 13 Cài đặt thuật toán Merge sort cho DSLK đơn Qui định nộp - Sinh viên nộp tập tin nén, có tên .zip .rar chứa source code báo cáo chương trình - Sinh viên nộp kèm file báo cáo lý giải thuật tốn sử dụng kèm liệu mà test - Mơi trường làm việc: Visual Studio 2017 môi trường tương đương Không sử dụng hàm bị lỗ hổng bảo mật gets, … - Hạn nộp: xem link Moodle - Bài giống hay nộp file rác điểm MÔN HỌC