void LocateNode(DLinkList *&L, ElemType x)

最新推荐文章于 2024-09-15 20:19:31 发布

Half0pen

最新推荐文章于 2024-09-15 20:19:31 发布

阅读量2.4k

点赞数

分类专栏： Data_Structure 文章标签： c++

本文链接：https://blog.csdn.net/Half_open/article/details/39814585

版权

Data_Structure 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

void LocateNode(DLinkList *&L, ElemType x)
{    DLinkList *p = L->next, *t,*a,*b,*c;
    while(p !=NULL)
    {    //printf("1,%p,%d f:%d next,%p\n",p,p->data,p->freq,p->next);
        //getchar();
        t = p->next;
        if(x == p->data)
        {    //printf("2,%p,%d f:%d next,%p\n",p,p->data,p->freq,p->next);
            ++p->freq;
            while(p!=L->next && p->freq > p->prior->freq)//error
            {    //printf("3,%p,%d f:%d next,%p\n",p,p->data,p->freq,p->next);    
                a = p->prior->prior;
                b = p->prior;
                c = p->next;
                if(a!=NULL)
                {    a->next = p;
                    p->prior = a;
                }
                else break;
                p->next = b;
                b->prior = p;
                b->next = c;
                if(c!=NULL)c->prior = b;
                p = a->next;//move to right            
            }                
        }
        p = t;
        
    }

}