【正确答案】typedef struct DuLNode{
ElemType data；
int freq；
struct DuLNode*pred，*next；
}*DList；
DList locate(DList L，ElemType x){ ／／L是带头结点的按访问频度递减的双向链表
DList p=L一>next，q； ／／p为L表的工作指针，q为P的前驱，用于查找插入位置
while(P&&p->data!=x)p=p一>next； ／／查找值为x的结点
if(!P){printf(”不存在所查结点＼n”)；exit(O)；}
else{
p一>freq++； ／／令元素值为x的结点的freq域加1
p->next->pred=p->pred： ／／将P结点从链表上摘下
p一>pred一>next。p一>next；
q=p->pred： ／／以下查找P结点的插入位置
while(q!=L&&q一>freq<p一>freq)q=q一>pred；
p->next=q->next；q一>next一>pred=p：／／将P结点插入
p一>pred=q；q一>next=P；
}
return(P)； ／／返回值为x的结点的指针
}
提示：在算法中先查找数据x，查找成功时结点的访问频度域增1，最后将该结点按频度递减插入链表中。