填空题
头指针
在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为（）
填空题在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为（）
在双链表中要删除已知结点*P，其时间复杂度为（）
填空题在双链表中要删除已知结点*P，其时间复杂度为（）
链表相对于顺序表的优点是插入、删除方便；缺点是存储密度（）
填空题链表相对于顺序表的优点是插入、删除方便；缺点是存储密度（）
