如何获得有序链表指定节点前一个节点（双向循环链表尾部插入和删除结点）

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