填空题
对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
O(1);O(n)
填空题 顺序表和链表中能实现随机存取的是(),插入、删除操作效率高的是()
填空题 判断带头结点的单链表L为空的条件()
填空题 在单链表L中,指针p所指结点有后继结点的条件是()