【单选题】
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
①
仅修改队头指针
②
仅修改队尾指针
③
队头、队尾指针都要修改
④
队头、队尾指针都可能要修改
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).
①
A.rear?next=s;s?next=rear?next
②
B.rear?next=s?next;
③
C.rear=s?next
④
D．s?next=rear?next ; rear?next=s;
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（ ）。
①
A．rear?next= s; s?next=rear?next
②
B．rear?next=s?next;
③
C．rear=s?next
④
D．s?next=rear?next ; rear?next=s;
【单选题】
带头结点的链表为空的判断条件是（ ）（设头指针为head）。
①
A．head==NULL
②
B．head-next==NULL
③
C．head-next==head
④
D．head!=NULL
【单选题】
在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。
①
A．p=q-next
②
B．p-next=q
③
C．p-next=q-next
④
D．q-next=NULL
【单选题】
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
①
s-next=p-next；p-next=-s
②
q-next=s；s-next=p
③
p-next=s-next；s-next=p
④
p-next=s；s-next=q
【单选题】
设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。
①
p->next=p->next->next;
②
p=p->next;
③
p=p->next->next;
④
p->next=p;
【单选题】
假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（ ）。
①
p=f-next
②
f=p-next
③
f=p
④
f-next=p
【单选题】
假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p->next=f和（ ）。
①
p=f->next
②
f=p->next
③
f=p
④
f->next=p
【判断题】
在双向链表中，要在p所指的结后插入q所指的结点(设q所指的结点已赋值)，其中所用的一条语句（p-next）-prior=q； 的功能是使P所指结点的直接前驱的左指针指向q 。
①
正确
②
错误