数据结构-双向循环链表

带头尾哨兵结点的双向循环空链表初始化横线上应填的最佳代码是？
判断n个节点的双向循环链表中查找某个节点的平均时间复杂度是否为O(logn)
含头尾哨兵结点的C++双向循环链表初始化代码填空
判断n个节点的双向循环链表查找某个节点的平均时间复杂度是否为O(logn)