数据结构的简单问题设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有prior（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被起用

Question

数据结构的简单问题
设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有prior（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。

Answer 1

while(pa){q->next=pa;pa=pa->next;}while(pb){q->next=pb;pb=pb->next;}以上两个循环只会把剩余元素的最后一个元素插入到LC中当一个表中的元素全部插入到了LC表中，另一个链表余下的内容链接到q所...