单项选择题
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A.s->next=p->next；p->next=s； B.p->next=s->next；s->next=p； C.q->next=s；s->next=p； D.p->next=s；s->next=q；
单项选择题 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
单项选择题 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
单项选择题 带头结点的单链表head为空的判定条件是（）。
