【无标题】频度递减排序

最新推荐文章于 2025-05-01 13:25:47 发布

yuyunzhen

最新推荐文章于 2025-05-01 13:25:47 发布

阅读量189

点赞数 1

文章标签：数据结构算法 c语言

本文链接：https://blog.youkuaiyun.com/yuyunzhen/article/details/121599588

版权

博客围绕双链表L的LocateNode运算展开，该链表每个结点有prior、data、next和freq域，初始freq为零。当进行LocateNode(L,x)运算时，元素值为x的结点freq加1，并调整结点次序使其按访问频度递减排列，还给出了相应的C语言算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
设有一个双链表L,每个结点中除有prior,data和next这三个域外，还有一个访问频度域
freq,在链表被启用之前，其值初始化为零。当在链表进行一次LocateNode(L,x)运算时，令
元素值为x的结点中freq域的值加1，表调整表中结点的次序，事前访问频度的递减排列，以便
使访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
*/
typedef struct DuLNode{
   Elemtype data;
   int freq;
   struct DuLNode *pred,*next;
}*DList;
DList locate(DList L,Elemtype x){
   DList p=L->next,q;
   while(p&&p->data!=x) p=p->next;
   if(!p){
       printf("不存在所查结点\n");exit(0);
   }
   else{
       p->freq++;
       p->next->pred=p->pred;
       p->pred->next=p->next;
       q=p->pred;
       while(q!=L&&q->freq<p->freq)q=q->pred;
       p->next=q->next;
       q->next->pred=p;
       p->pred=q;
       q->next=p;
   }
   return(p);
}