单链表（五）——链表的排序

/*********************************************************************
* 函数名称：linklist *SortLinklist(linklist *head)
* 函数功能：链表排序
* 参    数：head----链表的头结点
* 返 回 值：按从小到大的顺序排序后的链表头结点
* 说    明：冒泡排序方法
*********************************************************************/
linklist *SortLinklist(linklist *head)
{
linklist *tp=head, *pretp, *temp;
if(head==NULL ||head->next==NULL)
return head;
while(1)
{
int flag=0;  // 标志位，当某趟排序没发生交换时，flag=0，此时说明排序完成
tp = head->next;  // 将tp指针恢复，准备进行下一趟排序
pretp = head;  // 将pretp指针恢复，准备进行下一趟排序
while(tp->next!=NULL)
{
if(pretp->next->data > tp->next->data)  // 如果链表前一个节点的值大于后一个结点的值，则交换两结点
{
temp = tp->next;
tp->next = temp->next;
temp->next = pretp->next;
pretp->next = temp;
flag = 1;   // 如果发生交换，置标志位为1
}
pretp = pretp->next;  // 将pretp指针前进一个结点
tp = pretp->next;	  // 将tp指针前进一个结点
}
if(flag==0)  // 如果某趟排序没发生交换时，flag=0，此时说明排序完成，返回头结点
return head;
}
}