对于单链表，如果仅仅知道一个指向链表中某结点的指针p， (54) 将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说 (55) ，而对双向链表来说 (56) 。(54) ~(56)

A．可以

B．不可以

C．不确定

D．仅能一次

[问答题] 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

[单选题]在一个单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行下面哪条语句?( )A．q-＞next=p->next;p=qB．p-＞next=q-＞next;q=pC．q-＞next=p-＞next;p-＞next=qD．p-＞next=q-＞next;q-＞next=p

[填空题] 设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

[单选题]在一个单链表中，若删除p所指向结点的后续结点，则执行（）。A . p->next=p->next->next；B . p=p->next；p->next=p->next->next；C . p=p->next；D . p=p->next->next；

[单选题]在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）A . p->next＝q->next；q->next＝p；B . q->next＝p->next；p＝q；C . p->next＝q->next；p->next＝q；D . q->next＝>next；p->next＝q；

[单选题]删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。A . p->next=p->next->nextB . p=p->nextC . p->next=pD . p->next->next=p->next

[单选题]设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?A．s↑.link:=p↑.link;p↑.link:=sB．q↑.link:=s;s↑.link:=pC．p↑.link:=s↑.link;s↑.link:=pD．p↑.link:=s;s↑.link:=q

[单选题]设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?A．s↑.link：＝p↑.link；p↑.link：＝sB．q↑.link：＝s；s↑.link：＝pC．p↑.link：＝s↑.link；s↑.link：＝pD．p↑.link：＝s；s↑.link：＝q

[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。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

[单选题]设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.p-＞n