Đồ Án Tìm hiểu danh sách liên kết đơn và cài đặt một số bài toán trên danh sách liên kết đơn

MỤC LỤC
š¯›
LỜI NGỎ 4
PHẦN MỞ ĐẦU 5
1- Lý do chọn đề tài: 5
2- Mục tiêu của đề tài: 5
3- Phạm vi nghiên cứu: 5
4- Phương pháp nghiên cứu: 5
CHƯƠNG 1: CƠ SỞ LÝ THUYẾT. 6
1.1. Dữ liệu kiểu con trỏ. 6
1.1.1. Giới thiệu chung và định nghĩa con trỏ: 6
1.1.2. Khai báo: 7
1.1.3. Sử dụng: 7
1.2. Danh sách liên kết 8
1.2.1. Định nghĩa: 8
1.2.2. Phân loại: 8
1.2.3. Khai báo: 9
1.2.4. Các thao tác cơ bản trên Danh sách liên kết đơn : 10
1.2.4.1. Định nghĩa Node. 10
1.2.4.2. Khai báo một Node. 10
1.2.4.3. Chèn một Node P có giá trị x vào DSLK: 10
1.2.4.3.1. Chèn Node P có chứa giá trị x vào đầu danh sách liên kết 10
1.2.4.3.2. Chèn Node P có chứa giá trị x vào vị trí bất kỳ trên danh sách liên kết 11
1.2.4.3.3. Chèn Node P có chứa giá trị x vào cuối danh sách liên kết 13
1.2.5. Ưu điểm và nhược điểm của Danh sách liên kết đơn : 13
CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ THUẬT TOÁN CÁC BÀI TOÁN CƠ BẢN TRÊN DSLK 15
2.1 Nhập DSLK: 15
2.2 Xuất DSLK: 15
2.3 Tính tổng các giá trị lẻ trong DSLK: 16
2.4 Tính trung bình cộng các số nguyên tố trong DSLK: 17
2.5 Đếm xem trong DSLK có bao nhiêu phần tử chẵn: 19
2.6 Kiểm tra DSLK có chứa các số chẵn hay không?. 19
2.7 Tìm Node Q ở vị trí K trong DSLK: 21
2.8 Chèn giá trị X vào vị trí K trong DSLK: 21
2.9 Xoá một phần tử tại vị trí k trong DSLK: 23
2.10 Xoá các số âm trong DSLK: 24
CHƯƠNG 3: CÀI ĐẶT CHƯƠNG TRÌNH 25
3.1. Cài đặt chương trình trên Turbo C++ IDE 25
3.1.1 Tạo Danh sách liên kết: 25
3.1.2 Xuất Danh sách liên kết ra màn hình hiển thị: 26
3.1.3 Tính tổng các giá trị lẽ trong DSLK: 26
3.1.4 Tính trung bình cộng các số nguyên tố trong DSLK: 26
3.1.5 Kiểm tra có bao nhiêu phần tử chẵn trong DSLK: 27
3.1.6 Kiểm tra DSLK có chẵn hay không: 27

3.1.7 Tìm Node Q ở vị trí k trong DSLK: 28
3.1.8 Chèn một Node mới có giá trị x vào vị trí k trong DSLK: 28
3.1.9 Xóa một Node tại vị trí k trong DSLK: 29
3.1.10 Xóa các giá trị âm trong DSLK: 29
3.1.11 Hàm main: 30
3.2. Demo chương trình. 31
KẾT LUẬN 33
Tài liệu tham khảo: 34
NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN 35
NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN 36