如何获得有序链表指定节点前一个节点

更新时间:02-08 教程 由 阑珊 分享

如何获得有序链表指定节点前一个节点?

用线索树来当链表,插入O(lgn),删除O(lgn),查找O(lgn),从一个节点遍历到下一个节点O(1)。话说这还是我刚毕业进微软的时候的面试题。

声明:关于《如何获得有序链表指定节点前一个节点》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2202558.html