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；