（单选题）
在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。
AO（n）
BO（n/2）
CO（1）
DO（n1/2）
正确答案
答案解析
略
相似试题
（单选题）
在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
（单选题）
在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
（单选题）
在一个头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。
（单选题）
在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
（单选题）
在一个单链表中，若要删除p指针所指向结点的后继结点，则执行（）
（单选题）
在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。
（单选题）
在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
（填空题）
在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。
（单选题）
在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）
