单链表的冒泡排序算法

橘柚jvyou

已于 2022-03-16 23:16:49 修改

阅读量627

点赞数 1

分类专栏： C/C++数据结构与算法文章标签：算法 c语言链表

于 2022-03-06 16:50:00 首次发布

本文链接：https://blog.csdn.net/weixin_62428212/article/details/123312913

版权

C/C++数据结构与算法专栏收录该内容

20 篇文章 1 订阅

订阅专栏

status pailist(SqList *&L)
{
    SqList *p,*r,*q,*w,*e;
    p=L->next;
    int i=0,j,k;
    while(p!=NULL)
    {
        i++;
        p=p->next;
    }
    p=L->next;
    r=L;
    e=L;
    q=p->next;
    for(j=0;j<i-1;j++)
    {
        for(k=0;k<i-1-j;k++)
        {
            if(p->elem>q->elem)
            {
                p->next=q->next;
                q->next=p;
                r->next=q;
                w=q;
                q=p;
                p=w;
            }
            r=r->next;
            p=p->next;
            q=q->next;
        }
        e=e->next;
        r=e;
        p=r->next;
        q=p->next;
    }
}