填空题
在一个长度为n的顺序表中,如果要在第i个元素前插入一个元素,要后移()个元素。
n- i +1
填空题 性表中第一个结点没有直接前趋,称为()结点。
填空题 单链表中需知道()才能遍历整个链表。
填空题 在单链表中要在已知结点*P之前插入一个新结点,需找到*P的直接前趋结点的地址,其查找的时间复杂度为()