链表排序

//选择排序
#include"stdlib.h"
typedef struct code
{
    int data;
    struct code *next;
}Code;

Code *Selectsort(Code *head)
{
    Code *p,*q,*min;
    int temp;
    for(p=head;p!=NULL;p=p->next)
    {
        min=p;
        for(q=p->next;q!=NULL;q=q->next)
            if(min->data>q->data)
                min=q;
        if(min!=p)
        {
            temp=p->data;
            p->data=min->data;
            min->data=temp;
        }
    }
    return head;
}

//冒泡排序
#include"stdlib.h"
typedef struct code
{
    int data;
    struct code *next;
}Code;

Code *Bubblesort(Code *head)
{
    Code *p,*q;
    int temp;
    for(p=head;p!=NULL;p=p->next)
    {
        for(q=p->next;q!=NULL;q=q->next)
            if(p->data>q->data)
            {
                temp=p->data;
                p->data=q->data;
                q->data=temp;
            }
    }
    return head;
}