Pointer chain là gì?

Chuỗi con trỏ (pointer chain) thường gặp trong nhiều cấu trúc dữ liệu (data structure) có kích thước động. Các cấu trúc dữ liệu này chẳng hạn như danh sách liên kết (linked lists) và cây, nhưng không phải là mảng có các nút (node) dữ liệu. Các nút này chứa dữ liệu và liên kết (hoặc con trỏ) trỏ đến các nút khác.

Chuỗi con trỏ (pointer chain) để chỉ bất kỳ trường hợp nào mà bạn có một con trỏ (pointer) trong một nút trỏ đến một nút khác trong cùng một cấu trúc dữ liệu (ví dụ như danh sách liên kết), con trỏ này lần lượt trỏ đến một nút khác trong cùng cấu trúc dữ liệu, v.v.. Một danh sách liên kết đôi (doubly linked list) sẽ có hai chuỗi con trỏ (pointer chain) trong đó một chuỗi con trỏ (pointer chain) cho một hướng.