Header linked list là gì?

Danh sách liên kết header (header linked list) là một loại danh sách liên kết (linked list) có một nút header (header node ) ở đầu danh sách. Trong danh sách liên kết header (header linked list), HEAD trỏ đến nút header thay vì nút (node) đầu tiên của danh sách.

Nút header không đại diện cho một mục (item) trong danh sách liên kết. Phần dữ liệu này của nút này thường được sử dụng để lưu giữ bất kỳ thông tin chung nào về toàn bộ danh sách liên kết. Phần next của nút header trỏ đến nút đầu tiên trong danh sách.

Danh sách liên kết header (header linked list) có thể được chia thành hai loại:

• Grounded header linked list: lưu trữ NULL trong trường next của nút cuối cùng.
• Circular header linked list lưu trữ địa chỉ của nút header trong trường next của nút cuối cùng của danh sách.