Xem mẫu
CHƯƠNG VIII DANH SÁCH MÓC NỐI
Ta thương sử dụng mảng cấu trúc để xử lý với nhóm dữ liệu. Đây là một cách tiếp cận đúng khi ta biết trước chính xác số các cấu trúc cần có. Tuy nhiên, khi con số này không rõ ràng, mãng sẽ trở nên khá tốn kém vì chúng phải được cấp phát đủ bộ nhớ để hoạt động. Bố nhớ này được đăng ký và sẽ không dành cho nhứng tác vụ khác ngay cả khi ta chỉ dùng một sô nhỏ các phần tử mảng.
Phương hướng giải quyết cho vấn đề này là cho phép cấp phát bộ nhớ cho một cấu trúc mới khi cần thiết.
C cho phép ta thực hiện điều này thông qua cáhc cấp phát bộ nhớ động bằng:
malloc() và calloc()
Nhưng các cấu trúc nếu được cấp pháp xong sẽ không có đảm báo nào rằng các cấu trúc sẽ được đặt liên tiếp nhau trong bộ nhớ. Do đó điều cần thiết là kỹ thuật để nối kết tất cả các cấu trúc lại với nhau.
Phương cách thông dụng để kết nối các phần tử đó lại là dùng danh sách liên kết (Linked list)
I. Danh sách liên kết đơn: 1. Định nghĩa
Cú pháp:
struct {
;
struct *
}
Ví dụ: Định nghĩa một danh sách liên kết để chứa các số nguyên.
struct Point {
int info;
struct Point *Next; };
2. Các phép toán trên danh sách liên kết a. Cấp phát bô nhớ cho biến con trỏ mới
Cú pháp:
Point_New = (struct Point_Name *) malloc (sizeof(struct Point_Name)
Ví dụ:
typedef struct Point POINT; POINT Head, Last, p; CreatNode()
{
p=(POINT *) malloc (POINT) if (Head==(POINT* ) NULL)
Head=Last=p; else
{
Last=Head;
...
- tailieumienphi.vn
nguon tai.lieu . vn