【正确答案】 typedef struct DuLNode{
ElemType data；
int freq；
struct DuI,Node * 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(0)；}
else{
p一＞freq++； ／／令元素值为X的结点的freq域加1
p一＞next一＞pred=p一＞pred； ／／将P结点从链表上摘下
p一＞pred一＞next=p一＞next；
q=p一＞pred i ／／以下查找P结点的插入位置
while(q!=L&&q一＞freq＜p一＞freq)q=q一＞pred；
p一＞next=q一＞next；q一＞next一＞pred=Pi／／将P结点插入
p一＞pred=q；q一＞next=P；
}
return(P)； ／／返回值为x的结点的指针
}
提示：在算法中先查找数据x，查找成功时结点的访问频度域增1，最后将该结点按频度递减插入链表中。