On Thu, Aug 27, 2009 at 03:31:13PM +0300, Guy Korland wrote:
> It seems like linkedList.clear() can be easily fixed to O(1) instead of O(n).

With your solution one would be possible to continue working (traversing)
on an empty (read: emptied) list. I don't think this is desired.

Best regards,
-- 
Carsten Otto           [email protected]
LuFG Informatik 2      http://verify.rwth-aachen.de/otto/
RWTH Aachen            phone: +49 241 80-21211

Attachment: signature.asc
Description: Digital signature

Reply via email to