Chương 3.1. Danh sách
liên kết đơn
Tr n Minh Tháiầ
Email: minhthai@itc.edu.vn
Website: www.minhthai.edu.vn
Cập nhật: ngày 20 tháng 10 năm 2012
Mục tiêu
•Nắm vững khái niệm về kiểu dữ liệu tĩnh và động
•Nắm vững cách tổ chức dữ liệu động bằng danh sách liên
kết và minh họa được các thao tác xử lý trên danh sách liên
kết đơn
•Cài đặt minh họa được các thao tác của danh sách đơn
bằng ngôn ngữ C/ C++
2
Vấn đề kiểu dữ liệu tĩnh
3
1 2 3 4 5 6 7 8
10 57392
15
1
? Làm sao để chèn thêm số 6 vào vị trí 5 của
mảng
6
Vấn đề kiểu dữ liệu tĩnh
4
123456789
10 57392
15
1
6
Bổ sung
thêm
Giả sử cần thêm tiếp 1 phần tử
?
Bài tập
Hãy cài đặt hàm (bằng ngôn ngữ C/C++) chèn một phần tử có
giá trị x vào vị trí vt trong mảng số nguyên a, kích thước n, theo
mẫu hàm như sau:
void ChenX(int a[], int &n, int x, int vt);
5