单链表的排序

367

选择排序升级版
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;
        }
}

袁哈哈

1