Xóa node trong danh sách liên kết đôi trong C#

[andynguyen (Anh Nguyen)]

Yêu cầu là xóa với O(1). Nhưng câu hỏi đặt ra là mình có cần kiểm tra xem cái node đó có nằm trong list không? Nếu cần thì O(n) => không thỏa mãn yêu cầu. Không lẽ để thỏa mãn O(1) thì cứ cái node nào cần xóa là chỉnh trực tiếp pointer Next và Previous chứ mình không cần quan tâm nó có nằm trong danh sách nào hay không. Chuyện dọn dẹp cái node bị xóa kia thì cứ phó mặc cho garbage collection?