49、在一个双链表中，在*p节点之后插入节点*q的操作是（）。

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

A . p↑.rlink↑.llink：=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink； B . p↑.llink↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink； C . q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlink↑.llink：=q；p↑.rlink：=q； D . q↑.rlind：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑.llink：=q；

A . f->prior=p；f->next=p->next；p->next=f；p->next->prior=f； B . p->next=f；f->prior=p；p->next->prior=f；f->next=p->next； C . f->prior=p；f->next=p->next；p->next->prior=f；p->next=f； D . p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

A . 仅设尾指针的单向链表 B . 仅设头指针的单向链表 C . 仪设尾指针的单向循环链表 D . 仅设头指针的单向循环链表

<img src='https://img2.soutiyun.com/ask/uploadfile/4890001-4893000/e602d78d1168741c94155fa3aa471e83.gif' /> 若有以下程序段： q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是 A) 首 结 点成为尾 结 点 B) 尾 结 点成为首 结 点 C) 删除首 结 点 D) 删除尾 结 点

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作？ A．s↑.link:=p↑.link;p↑.link:=s B．q↑.link:=s;s↑.link:=p C．p↑.link:=s↑.link;s↑.link:=p D．p↑.link:=s;s↑.link:=q

struct node { char data; struct node*next; }a，b，*p= &amp;a，*q=&amp;b; A．a. next＝q; B．p. next＝ &amp;b; C．p-＞next＝&amp;b; D．（*p）．next＝q;

A、p=p->next; B、p->next=p->next->next; C、p->next=p; D、p->next->next=p->next->next->next;

A．s->next=p; p->next=s; B．s->next=p->next; p->next=s; C．s->next=p->next; p=s; D．p->next=s; s->next= p->next ;

在一个双链表中，在*p结点之前插入*q结点的操作是()。 A．p-＞prior=q；q-＞next=p；p-＞prior-＞next=q；q-＞prior=p-＞prior； B．q-＞prior=p-＞prior；p-＞prior-＞next=q；q-＞next=p；p-＞prior=q-＞next； C．q-＞next=p；p-＞next=q；q-＞prior-＞next=q；q-＞next=p； D．p-＞prior-＞next=q；q-＞next=p；q-＞prior=p-＞prior；p-＞prior=q；

A．s↑.link=p↑.link; p↑.link:=s B．q↑.link;=s; s↑.link:=p C．p↑:link:=s↑.link; s↑.link=p D．p↑.link=s; s↑.link:=q

在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列()。 A．HL=p；p-＞next=HL； B．p-＞next=HL；HL=p； C．p-＞next=HL；p=HL； D．p-＞next=HL-＞next；HL-＞next=p

在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(43)。 A．s-＞link＝p-＞link; p-＞link=s; B．p-＞link=s; s-＞link=q; C．p-＞link=S-＞link;s-＞link=p; D．q-＞link=s;s-＞link=p;

A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=q; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q-＞next;

A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=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

A．q=p-＞next;free(p); B．q-＞next=p-＞next;free(p); C．q=p;p-＞next=p-＞next;free（q）; D．p-＞next=q-＞next;free(p);

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．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q;