Node(Node_entry item, Node *add_on = NULL);
};
Ghi chú:Node_entry là kiểu dữ liệu để chứa data của phần tử, entry
chính là nơi data của phần tử được lưu. Ở ví dụ trong hình trên, với
node đầu tiên thì entry sẽ chứa Fred, 367-2205 và Jan. 28.
Và ta có các hàm khởi tạo cho nó như sau:
Node::Node()
{
next = NULL;
}
Node::Node(Node_entry item, Node *add_on)
{
entry = item;
next = add_on;
}
Như vậy, khi ta khai báo Node* data và khởi tạo xong cho data thì data-
>entry sẽ là phần dữ liệu của node đó, và data->next sẽ là đường dẫn tới
node tiếp theo. Như thế thì ta có thể duyệt hết toàn bộ data mà ta đã lưu
trong danh sách rồi. Để rõ hơn, ta hãy xem một ví dụ qua đoạn code nhỏ
sau. Chú ý: khi data->next == NULL thì tức là node này là phần tử cuối
cùng.
