试设计一个实现下述要求的locate运算嘚函数设有一个带头结点的双向链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data 和访问频度freq 所有结点的freq初始时都为0。每当在链表上进行一次locate(x)操作时令元素值为x的结点的访问频度freq加1,并将该结点前移链接到与它的访问频度相等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列以使频繁访问的结点总是靠近表头。
算法用到了四个双向循环链表嘚主要操作:
(1)正向搜索寻找满足要求的结点;
(2)把该结点从链表中摘下;
(3)反向分解访问计数寻找插入位置;
(4)把该结点重新插入到链中
q=p;// 该结点的访问频度加1