某双向链表中，结点结构为【prior,data,next】。那么删除p指针所指结点时，需要执行语句：p-＞next-＞prior=p-＞prior; ; free（p);

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;p->next=q;

D.q->prior=p;q->next=p->next;p->next=q;p->next->prior=q;

A、p=p->next;

B、p->next=p->next->next;

C、p->next=p;

D、p->next->next=p->next->next->next;

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;

设线性链表中结点的结构为(data，next)。若想删除结点p的直接后继，则应执行下列()操作。

A.p->next=p->next->next;

B.p=p->nextp->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时，令元素值x的结点的访问频度 freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

【函数】

void Locate( int &x)

{ ＜结点类型说明＞

* p =first -＞ next;

while(p!=frist&&(1))P=P-＞next;

if(p! =first) /*链表中存在x*/

{(2);

＜结点类型说明＞

* current = P; /*从链表中摘下这个结点*/

Current -＞ prior -＞ next = current -＞ next;

Current -＞ next -＞ prior = current -＞ prior;

P = current -＞ prior; /*寻找重新插入的位置*/

While(p! =first &&(3))p=p-＞prior;

Current-＞ next =(4); /*插入在P之后*?

Current -＞ prior = P;

P -＞ next -＞ prior = current;

P-＞next=(5);

}

else printf("Sorry. Not find! \n"); /*没找到*/

}

在非空双向循环链表结点中，prior域指向该结点的直接前驱，next域指向直接后续，那么在q所指的结点后面插入p所指的结点的过程为______。

A．q→next=p；p→prior=q；q→next→prior=p；p→next=q→next。

B．p→next=q→next；q→next=p；q→next→prior=p；p→prior=q。

C．p→prior=q；p→next=q→next；q→next=p；q→next→prior=p。

D．p→next=q→next；q→next→prior=p；p→prior=q；→next=p。

A.p->next->prior=p->prior;p->prior->next=p->next;

B.p->next=p->next->next;p->next->prior=p;

C.p->prior->next=p;p->prior=p->prior->prior;

D.p->prior=p->next->next;p->next=p->prior->prior;

A、p->next=p->next->next;

B、p->next=p->next;

C、p=p->next;

D、p=p->next->next;

A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;

B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;

C、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;

D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

在循环双链表的p结点之后插入s结点的操作是______。

A．p-＞next=s； p-＞next-＞prior=s； s-＞prior=p； s-＞next=p-＞next；

B．s-＞next=p； s-＞next=p-＞next； p-＞next=s； p-＞next-＞prior=s；

C．p-＞next=s； 3-＞prior=p； p-＞next-＞prior=s； s-＞next=p-＞next；

D．s-＞prior=p； s-＞next=p-＞next； p-＞next-＞prior=s； p-＞next=s；

A.p->prior->next=p->next;p->next->prior=p->prior;

B.p->prior=p->prior->prior;p->prior->prior=p;

C.p->next->prior=p;p->next=p->next->next;

D.p->next=p->prior->prior;p->prior=p->prior->prior;