Code24h.com
01/10/2018, 08:52
Sắp xếp trong Linked List
Mọi người cho mình hỏi ý tưởng để in ra cả thông tin của từng node trong DSLK theo thứ tự tăng dần[hoặc giảm dần] theo một yêu cầu nào đó của node, mà không cần sắp xếp lại danh sách ấy được không ạ? Mình cảm ơn. [Mình tra gg rồi nhưng toàn phải sắp xếp lại danh sách].
Tôi tò mò nếu O [n log n] là tốt nhất mà một danh sách liên kết có thể làm.