●试题三

阅读下列函数说明和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")；/*没找到*/

}