biết cách ứng dụng con trỏ để tạo thành các cấu trúc dữ liệu kiên kết
(linked structure) để tạo thành các linked stack hoặc linked queue. Bạn
sẽ biết được cách toàn quyền cấp phát bộ nhớ khi có nhu cầu sử dụng; và
khi không dùng nữa thì ta xoá nó đi, nhường memory cho các chương trình
khác.
Ghi chú: xem như là bạn đã có học và biết qua sơ sơ về C++ rồi, nhứng
đoạn code trong bài viết này là C++ chứ không phải là C.
Ứng dụng con trỏ, ta có thể tạo ra một danh sách liên kết (mảng liên kết -
linked list) như sau:
Phần đánh dấu màu hồng (và nút tròn đầu tiên) là các con trỏ, có nhiệm vụ
link đến phần tử tiếp theo trong danh sách. Nhờ có các link này mà khi
đang ở phần tử thứ nhất, bạn sẽ có manh mối để lần đến phần tử thứ hai, rồi
phần tử thứ ba...
Một phần tử của danh sách có thể được biểu diễn qua cấu trúc như sau (1
phần tử ta gọi là 1 Node):
struct Node {
// data members
Node_entry entry;
Node *next;
//constructors
Node();
