单项选择题
在一个长度为n（n≥1）的双链表中，在p所指节点（非头节点）之前插入q所指节点的操作是（）。
A.p->prior=q；q->next=p；p->prior->next=q；q->prior=p->prior；B.p->prior->next=q；q->next=p；q->prior=p->prior；p->prior=q；C.q->prior=p->prior；p->prior->next=q；q->next=p；p->prior=q->next；D.q->next=p；p->next=q；q->prior->next=q；q->next=p；
单项选择题 以下关于单链表的叙述中，错误的是（）。
单项选择题 将一个含有n（n≥3）个节点的单链表拆分成3个单链表，对应算法的空间复杂度是（）。
单项选择题 和链表相比，以下属于顺序表的优点是（）。
