链表排序

[hollyren]

1 不用memcpy（）
2 不用临时变量
对链表进行排序，请各位大侠帮忙

[skran]

按data从小到大排列

void Sort(LinkList *head)
{
    LinkList *p,*q,*t,*p_min,*min,*h;
    q=new LinkList;
    q=NULL;
    h=head->next;
    while (h!= NULL)
    {
	for (p=h,min=h; p->next!=NULL; p=p->next)
	    if (p->next->data < min->data)
	    {
	        p_min=p;
                min=p->next;
	    } 
	if (q==NULL)
	{
	    q=min;
            t=min; 
	}
        else 
        {
            t->next=min; 
            t=min; 
        } 
        if (min==h)
            h=h->next;
        else
            p_min->next=min->next;
    }
    if (q!=NULL)
	t->next=NULL;
    head->next=q;
    //return head;
}

[MagiSu]

构造iterator，直接调用sort()

[K行天下]

一楼的变量是不是太多了

[matrixdwy]

void swap(int &x, int &y)
{
x = x ^ y;
y = x ^ y;
x = x ^ y;
}
希望能对LZ有帮助