注册 登录
编程论坛 数据结构与算法

请教大神,将链表数据按照从小到大的顺序重新排列哪里错了啊

滚落的石子 发布于 2014-03-13 13:14, 573 次点击
bool range(list*&L) //使链表数据由小到大排列
{
    if (L->next==NULL||L->next->next==NULL)//只有一个元素或者是空表
    {
        return false;
    }
    list *p=L->next,*q=p,*pre=L;
    while (p->next!=NULL)
    {
        q=p->next;
        while (pre!=p)
        {
            if ( q->date< pre->next->date )
            {
                p->next=q->next;
                q->next=pre->next;
                pre->next=q;
                break;
            }
            else
            pre=pre->next;
        }
        p=p->next;
        pre=L;
    }
    return true;
}
2 回复
#2
滚落的石子2014-03-14 13:24
求助啊 大神呢?
#3
fragileeye2014-03-26 13:43
算法逻辑真是不清晰,如果有需求,我再给你写一个。。先整理好思路,再写。。。
1