双向链表习题（牛客网习题）

In_Sunshine

于 2016-08-01 15:43:55 发布

阅读量2.7k

点赞数

分类专栏：数据结构文章标签：链表

本文链接：https://blog.youkuaiyun.com/In_Sunshine/article/details/52086279

版权

本文介绍了一个带有表头结点的双向循环链表，其中每个节点包含指向前后结点的指针、数据成员和访问频度。当进行 Locate(x) 操作时，节点的访问频度增加并根据频度重新排列，保持链表中结点按访问频度递减的顺序。提供了一道关于此链表操作的习题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员：指向先驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0.每当在链表上进行一次L.Locate（x）操纵时，令元素值x的结点的访问频度freq加1，并将该结点前移，链接到现它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
【函数】

void Locate(int &x)
{
    *p=first->next;
    while(p!=first && 【p->data!=x】)
        p=p->next;

    if(p!=first)
    {
        【p

最低0.47元/天解锁文章