TAILIEUCHUNG - 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

• Kỹ thuật lập trình
• Cấp phát bộ nhớ động
• Single linked list
• Hàm malloc
• Hàm free
• bài tập lập trình C
• Bài giảng Nhập môn lập trình
• Nhập môn lập trình
• Quản lý bộ nhớ
• Các thao tác trên khối nhớ
• Cấu trúc CT C trong bộ nhớ
• Chuyển đổi kiểu
• Kỹ thuật lập trình
• Bài giảng Kỹ thuật lập trình
• Quản lý bộ nhớ động
• Thuật toán sắp xếp
• Chuyển đổi kiểu dữ liệu
• giáo trình tin học cơ sở
• Ngôn ngữ lập trình
• Bài giảng Tin học đại cương
• Tin học đại cương
• Bộ nhớ động
• Kiểu dữ liệu có cấu trúc
• Khai báo kiểu cấu trúc struct
• Các hàm cấp phát bộ nhớ
• Hàm giải phóng bộ nhớ
• Bài giảng Con trỏ
• Biến con trỏ
• Thao tác trên biến con trỏ
• Hủy biến động
• Cấp phát biến động
• Bài giảng Kỹ thuật lập trình C
• Kỹ thuật lập trình C
• Giải phóng bộ nhớ động
• Quy tắc sử dụng con trỏ
• Cấu trúc dữ liệu
• Con trỏ hằng
• Cấp phát bộ nhớ động
• Tổ chức bộ nhớ máy tính
• Khai báo biến con trỏ
• Bài giảng Hệ điều hành
• Hệ điều hành
• Cấu trúc chương trình động
• Cấu trúc chương trình Overlay
• Kỹ thuật cấp phát bộ nhớ
• lập trình hướng đối tượng
• tin học cơ sở
• lập trình cơ bản
• ngôn ngữ lập trình C
• lập trình C căn bản
• bài giảng môn tin học
• giáo án điện tử môn tin học
• tài liệu môn tin học
• giáo trình môn tin học
• thủ thuật tin học
• Phương pháp lập trình
• Bài giảng Phương pháp lập trình
• Toán tử con trỏ
• Con trỏ void
• Lý thuyết lập trình
• Các thao tác trên con trỏ
• Mảng con trỏ
• Con trỏ
• Ứng dụng của con trỏ
• Con trỏ và const
• Bài giảng Ngôn ngữ lập trình C
• Mảng và con trỏ
• Xâu ký tự
• Cú pháp khai báo
• Con trỏ kiểu void