设指针p指向双向链表中的一个结点，请写出在p所指结点之后插入由s所指向的结点的操作序列。

个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode))；

作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

变量head之间的关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。

带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }

___________________________________（设结点中的两个指针域分别为llink和rlink）。

待插入结点，现要求在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；p-＞prior一＞next=q；q-＞next=p；

D．p-＞prior一＞next=q；q-＞next=p；q-＞prior=p一＞prior；p-＞prior=q；

A.p->rlink->llink = p->rlink;p->llink->rlink = p->llink; delete p

B.P->llink->rlink = p->rlink;p->rlink->llnik = p->llink; delete p

C.p->rlink->llink = p->llink;p->rlink->llink->rlink = p->rlink; delete p

D.p->llink->rlink = p->rlink;p->llink->rlink->llink = p->llink; delete p

A.P-＞rlink-＞llink = p-＞rlink;P-＞llink-＞rlink = p-＞llink; delete（p）

B.P-＞llink-＞rlink = p-＞rlink;P-＞rlink-＞llink = p-＞llink;delete（p）

C.P-＞rlink-＞llink = p-＞llink;P-＞rlink-＞llink -＞rlink= p-＞rlink;delete（p）

D.P-＞llink-＞rlink = p-＞rlink;P-＞llink-＞rlink-＞llink = p-＞llink;delete（p）