填空题 单链表中需知道（）才能遍历整个链表。

填空题 在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为（）

填空题 在双链表中要删除已知结点*P，其时间复杂度为（）