A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1

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

A.p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next；
B.p-＞next=p-＞next-＞next； p-＞next-＞prior=p；
C.p-＞prior-＞next=p； p-＞prior=p-＞prior-＞prior；
D.p-＞prior=p-＞next-＞next； p-＞next=p-＞prior-＞prior；

A.s-＞next=p+1； p-＞next=s；
B.（*p）.next=s； （*s）.next=（*p）.next；
C.s->next=p-＞next； p-＞next=s-＞next；
D.s->next=p-＞next； p-＞next=s；

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

A.110
B.108
C.100
D.120

A.存储结构
B.存储实现
C.逻辑结构
D.运算实现

A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构