王道数据结构课后代码题p40 20.每当在链表中进行一次 Locate(L,x)运算时,令元素值为 X的结点中 freq 域的值增 1,并使此链表中结点保持按访问频度非增(递减)的顺序排列,同时最近访
本题就是找到使用locate(L,x)的次数最高的x,并将他放到链表的最前面,同时最近访问的结点排在频度相同的结点前面本题代码如下linklistlocate(linklist*L,intx){lnode*p=(*L)->next,*q=*L;//p为工作指针,q为p的前驱,用于插入位置while(p&&p->data!=x)//查找值为x的结点{q=p;p=p->next;}if(!p)//不存