单项选择题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A.q->next=s->next；s->next=p； B.s->next=p；q->next=s->next； C.p->next=s->next；s->next=q； D.s->next=q；p->next=s->next；
单项选择题 带头结点的单链表head为空的判定条件是（）。
单项选择题 循环链表的主要优点是（）。
单项选择题 顺序表中，插入一个元素所需移动的元素平均数是（）。
