双向循环链表的频度自学习算法

题目源自严奶奶的数据结构题集（c语言版） p19页的Algo2.38

ps：严奶奶的书默认都是带有头结点的。

设有一个双向循环链表，每个结点中除有prior，data，next三个域以外，还增设了一个访问频度域freq。循环链表在链表被启用之前，freq域的值均被初始化为零，而每当对链表进行一次Locate（L,x）的操作之后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增加1，同时调整链表中结点之间的次序，使其按照访问频度非递增的次序顺序排列，一遍始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate（L,x）操作的算法。

思路：Locate到等于x的点，freq自增1，由于是递减排列，p指针向前寻找到第一个比x的freq大或者相等的结点，插在p后面

//main.cpp
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include "DuCycle_LinkList.h"
#include "Status.h"
int main(void)
{
	DuCycle_List L;
	ElemType e;
	int n; 
	Init(L);
	Make_List(L);
	Trav_DuCycle_List(L);
	printf("input the element you want to locate.(not a number to quit)\n");
	while (scanf("%d",&e))
	{
		SelfLearning_Locate(L, e);
		Trav_DuCycle_List(L);
	}
	system("pause");
	return 0;
}

运行结果如下：

第一篇博客，写的不好还请见谅。如果有错误的地方欢迎留言指出 ：）

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-69121-1.html