01/10/2018, 12:01
Thắc mắc về danh sách liên kết đơn
Mọi người cho em hỏi là lúc tạo 1 node mới trong danh sách liên kết đơn thì em thấy khai báo là Node* p (Node là kiểu dữ kiểu dữ liệu struct em đã khai báo ), vậy liệu mình có thể khai báo là Node p không ạ ? tại sao lại phải tạo kiểu con trỏ vì trong Node có sẵn con trỏ Node *next rồi ạ ?? Mong mọi người giúp đỡ, em cảm ơn nhiều <3
Bài liên quan
Dùng node như vậy thì có thể làm theo hướng sentinel, tức là không cho NULL ở một đầu.
Cái con trỏ đó dùng để lưu header của danh sách. Vì cấu trúc được khởi tạo trong bộ nhớ heap, nên cần có con trỏ trỏ đến phần tử đầu tiên để xác định đầu danh sách. Còn các phần từ khác móc nối nhau rồi nên không cần, chỉ cần trỏ vào đầu danh sách