设计一个实现下述要求的Locate运算的函数。设有一个带头节点的双向链表L, 每个节点有4个数据成员：指向前驱节点的指针Link、指向后继节点的指针rLink、存放数据的成员data和访问频率freq。所有节点的访问品读freq初试时都为零。每当在链表上进行依次Locate(x) 操作时，令元素值为x的结点的访问频率freq加1，并将该结点前移，连接到与它的访问频率相等的结点后面，使得链表中所有结点保持按访问频率递减的顺序排序，以使频繁访问的结点总是靠近表头。
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
