论坛 › 数据结构与算法 › 单链表的排序

367 发表于 2020-3-15 16:57:25

单链表的排序

本帖最后由 367 于 2020-3-15 16:57 编辑

选择排序升级版
void Sort_LinkList(LinkList &L)
{
        LNode *p,*q,*s;
        ElemType t;
        p=L->next;
        while(p->next!=NULL){
                q=p->next;
                s=p;
                while(q!=NULL){
                        if(q->data.expn<s->data.expn)s=q;
                                q=q->next;
                }
                if(p!=s){
                        t=p->data;p->data=s->data;s->data=t;
                }
      p=p->next;
        }
}

袁哈哈 发表于 2020-3-30 14:47:16

1

查看完整版本: 单链表的排序