在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_操作与链表的长度有关（）
A. 删除单链表中的第一个元素
B. 删除单链表的尾节点
C. 在单链表中第一个元素前插入一个新节点
D. 在单链表最后一个元素后插入一个新节点
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是_（）
A. n-i+1
B. n-i
C. i
D. 不确定
在一个双链表中，在p节点之后插入节点q的操作是_（）
A. q-＞prior = p；p-＞ next=q；p -＞ next -＞ prior =q； q -＞next = p -＞ next
B. q -＞next = p -＞ next；p -＞ next -＞ prior =q；p-＞ next=q；q-＞prior = p
C. p-＞ next=q；q-＞prior = p；q -＞next = p -＞ next；p -＞ next -＞ prior =q
D. p -＞ next -＞ prior =q；q-＞prior = p；p-＞ next=q；q -＞next = p -＞ next
在带头节点的单链表L为空的判定条件是_（）
A. L==NULL
B. L-＞NEXT==NULL
C. L-＞NEXT==L
D. L!=NULL
微信支付 
支付宝支付