您所在位置：主题：如何删除单链表节点，要求时间O(1)!
onlymearmstr
[专家分：40] 发布于 2007-05-18 19:32:00
删除单链表中的选定节点，时间复杂度要求是o(1)。也就是说，删除节点的时间和链表的长度无关。链表用指针，不是hash。输入参数是要删除节点的指针。用伪代码写出算法。要求只能用三步。
想了半天也没想出怎么做来，谁是高手？
想了半天也没想出怎么做来，谁是高手？
onlymearmstr
[专家分：40] 发布于 2007-05-18 19:32:00
您尚未登录，请登录后再回复。点此登录或注册
