tailieunhanh - Ngôn ngữ lập trình C - Chương 7 - Bài 1. Dynamic allocation, Single linked list

Ví dụ - Mảng có kích thước cố định, lưu trữ một số lượng phần tử đã biết trước. - Kích thước mảng đã biết ở thời điểm dịch, không thể thay đổi - Bạn có luôn luôn biết số phần tử thực sự mà một mảng cần lưu? | 4 25 2010 Chương 7. Bài 1. Dynamic allocation Single linked list Đỏ BÁ LÂM ViỆN CNTT TT TRƯỜNG ĐHBK HÀ NỘI ll Nội dung 1. Cấp phát bộ nhớ động Dynamic Allocation . Khái niệm . Hàm malloc . Hàm free 2. Single linked list . Tổng quan . Các thao tác cơ bản . Bài tập li . Khái niệm Cấp phát động dynamic cố định fix Ví dụ Mảng có kích thước cố định lưu trữ một số lượng phần tử đã biết trước. Kích thước mảng đã biết ở thời điểm dịch không thể thay đổi Bạn có luôn luôn biết số phần tử thực sự mà một mảng cần lưu Cấp phát động cấp phát cố định 1 4 25 2010 . Hàm malloc Cú pháp void malloc unsigned int nbytes Cấp phát động nBytes trong bộ nhớ Thành công trả về con trỏ - trỏ tới vùng nhớ được cấp phát. Không thành công NULL Luôn kiểm tra xem việc cấp phát có thành công hay không Thư viện 4 li . Hàm malloc Ép kiểu chuyển kiểu - casing Hàm malloc void malloc unsigned int nbytes Ép sang một kiểu khác bởi malloc trả về void Ví dụ p int malloc n sizeof int cấp phát một vùng nhớ chứa n số int li . Hàm free free void free void Giải phóng vùng nhớ được cấp phát Ví dụ free ptr Nếu ptr không trỏ tới vùng nhớ nào được cấp phát bởi malloc sẽ gây lỗi run-time Luôn giải phóng vùng nhớ nếu không sử dụng nữa 2 4 25 2010 Ví dụ 1. Nhập từ bàn phím một mảng các số nguyên với số phần tử cũng được nhập từ bàn phím. Hiển thị các phần tử trong mảng Ví dụ 2. Xây dựng hàm với tham số hai xâu kí tự. Hàm trả về một con trỏ trỏ tới xâu ghép từ hai xâu trên. li Hướng dẫn Ví dụ 1. scanf d n p int malloc sizeof int n Ví dụ 2. n1 strlen str1 n2 strlen str2 str char malloc sizeof char n1 n2 1 strcpy li 2. Danh sách liên kết đơn . Tổng quan . Khái niệm . Thành phần của một nút . Con trỏ đầu - head