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

A.rear和rear-〉ext-〉next
B.rear-〉next和rear
C.rear-〉next-〉next和rear
D.rear和rear-〉next

A.p-〉prior-〉next==p-〉next-〉next
B.p-〉prior-〉prior==p-〉next-〉prior
C.p-〉prior-〉next==p-〉next-〉prior
D.p-〉next-〉next==p-〉prior-〉prior

A.单链表
B.双向链表
C.单循环链表
D.顺序表

A.条件判断
B.结点移动
C.算术表达式
D.赋值语句

A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)

A.s-〉next=p-〉next；p-〉next=s
B.q-〉next=s；s-〉next=p
C.p-〉next=s-〉next；s-〉next=p
D.p-〉next=s；s-〉next=q

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

A.p-〉next=s；s-〉prior=p；p-〉next-〉prior=s；s-〉next=p-〉next；
B.s-〉prior=p；s-〉next=p-〉next；p-〉next=s；p-〉next-〉prior=s；
C.p-〉next=s；p-〉next-〉prior=s；s-〉prior=p；s-〉next=p-〉next；
D.s-〉prior=p；s-〉next=p-〉next；p-〉next-〉prior=s；p-〉next=s；

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