30/09/2018, 23:53
Tìm Node trong danh sách liên kết đơn
Các anh em cho mình hỏi, mình có một node m, mình muốn tìm node k thỏa điều kiện nào đó gần m nhất thì mình duyệt thế nào ? Cảm ơn mọi người.
Bài liên quan
B1: Từ m duyệt về đuôi, thấy node thỏa điều kiện thì lưu lại node đó và khoảng cách từ node đó đến m.
B2: Từ đầu duyệt về m, lưu lại node thỏa điều kiện và gần m nhất.
B3: So sánh xem 2 node tìm được ở bước 1 và bước 2 xem cái nào gần m nhất thì lấy cái đó.
Bạn ơi, mình chưa rõ ở bước 2. Duyệt từ đầu về m, lưu lại node thỏa điều kiện và gần m nhất, nếu như có nhiều node thỏa điều kiện thì làm sao để biết node nào gần m nhất ? Hay là bạn cho chạy từ những node thỏa điều kiện đó về m, nếu node nào có lengthToM nhỏ nhất thì lấy node đó ?
Trong quá trình duyệt, node nào thỏa điều kiện mà xuất hiện sau thì node đó gần m nhất thôi bạn.
À, mình hiểu rồi, cảm ơn bạn