链表的排序——冒泡（交换数据与交换指针）

void sortList(Node * head, int len)
{
for(int i=0; i<len-1; i++)
{
Node * cur = head->next;

for(int j=0; j<len-1-i;j++)
{
if(cur->data > cur->next->data)
{
int tmp = cur->data;
cur->data = cur->next->data;
cur->next->data = tmp;
}
cur = cur->next;
}
}
}

void sortHeadByPtr(Node *head, int len)
{
Node * subHead ,*p,*q,*tmp;
int i,j;
for(i=0; i<len-1; i++)
{
subHead = head;
p = head->next;   //现在的指针序列：head--p--q
q = p->next;
for(j=0; j<len-1-i; j++)
{
if(p->data>q->data)
{
subHead->next = p->next;
p->next = q->next;
q->next = p;

tmp = p;
p = q; //当上面的交换完成后，最开始的变化为head--q--p
q = tmp;//那么后面的排序就会出错，这里的操作就是把指针换回来

}
subHead = subHead->next;//指针往后移动
p = p->next;
q = q->next;

}

}
}