原创单链表的排序

 2010-6-24 20:46  1994 7 7 分类: MCU/ 嵌入式

单链表的排序

typedef struct node
{
        int data;
        struct node *next;
}Node;

void sort(Node *head)
{
        Node *p, *q, *r;
        int temp;

        for(p=head->next;p->next!=NULL;p=p->next)
        {
                r="p";
                for(q=p->next;q!=NULL;q=q->next)
                        if(q->data <= r->data)
                                r="q";
                if(r!=p)
                {
                        temp="p-">data;
                        p->data=r->data;
                        r->data=temp;
                }
        }
}

写原创有奖励！2025面包板原创奖励正在进行中