链表–带头结点的非循环双向链表，其中每个结点中多一个freq频度域。每次Locate(L,x)访问过值为x的函数后，freq+1，并使此链表中结点保持按访问频度递减的顺序排列

/*带头结点的非循环双向链表，其中每个结点中多一个freq频度域。每次Locate(L,x)访问过值为x的函数后，freq+1，并使此链表中结点保持按访问频度递减的顺序排列，
 同时最近访问的结点排在频度相同的结点前面，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，返回找到结点的地址，类型为指针型*/
typedef int ElemType;
typedef struct DLNode{
	ElemType data;
	struct DLNode *prior,*next;
	int freq;
}DLNode,*DLinkList;

DLNode* Locate(DLinkList L,ElemType x){
	DLNode *p=L->next,*k=NULL;
	while(p&&p->data!=x) p=p->next;
	if(p){
		k=p;
		k->freq++;	//增加访问频度
		if(p->next)	//这里需要加这个判断，当p为末尾结点时，p->next=NULL了
			p->next->prior=p->prior;	
		p->prior->next=p->next;//将p，也就是k结点从原结点断链，不要尝试交换前后的值..来达成从新按freq排序
		while(p!=L&&p->freq<=k->freq) p=p->prior;//当p!=L，因为头超过头结点了还要起飞不成，然后将k插入到p的后面。
		k->next=p->next;k->next->prior=k
		p->next=k;k->prior=p;
	}
	return k;
}

这道题也不太难，链表的题只要有了思路，实现起来细心，不会出太多问题；思路这个东西很大程度上是对已知思路的整合和改编，所以还要加强基本功的锻炼。

拿出这套题是有一个未加证实的思想提出来留个记录：

在之前工作中碰到过爬虫等小的程序，其中有爬取解析出来的URL需要扔到待爬取的队列中等待后序爬取，其中有一个功能是设置优先度，也就是被指定优先等级高的链接会被先爬取，当时一直不理解这个功能是怎么实现，或者说看都看不懂…优先度什么那么高级，算了算了不设置了。

做完这道题想，会不会有可能就是加了一个freq域，把解析出来待爬取的url设置一个freq值，然后在加入队列时，将他往前加入到队列合适的位置，实现优先爬取？

事实证明我想多了~O(n)的时间复杂度太大了，优先队列使用的普遍是堆，也就是完全二叉树的一种