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

4/25/2010

1

Chương 7.

Bài 1. Dynamic allocation,

Single linked list

ĐỖ BÁ LÂM

ViỆN CNTT&TT, TRƯỜNG ĐHBK HÀ NỘI

2

Nội dung

1. Cấp phát bộ nhớ động (Dynamic Allocation)

 1.1. Khái niệm

 1.2. Hàm malloc

 1.3. Hàm free

2. Single linked list

 2.1. Tổng quan

 2.2. Các thao tác cơ bản

 2.3. Bài tập

1.1. 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

3