A.f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B.p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C.f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D.p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

A.102
B.98
C.100
D.106

A.8
B.7
C.63
D.63.5

A.表中的元素必须按由小到大或由大到下排序
B.除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继
C.线性表至少要求一个元素
D.每个元素都有一个直接前驱和一个直接后继

A.21
B.19
C.20
D.25

A.head->next==NULL
B.head->next==head
C.head==NULL
D.head!=NULL

A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比

A.p==head
B.p==NULL
C.p->next==head
D.p->next==NULL

A.p=s->next
B.p->next=s；s->next=p->next
C.p->next=s->next；
D.s->next=p->next；p->next=s；

A.p->next=q->next
B.p=q->next
C.q->next=NULL
D.p->next=q

A.n-i
B.n-i-1
C.n-i+1
D.i