【正确答案】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){pfintf(”不存在所查结点＼n”)；exit(0)；}
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的结点的指针
}