设head为单链表的头指针，将单链表中元素按递增顺序就地排列

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
struct _Node 
{ int data; struct _Node *next;};
typedef struct _Node Node;// 交换两个结点的数据
void SwapNodeData(Node *p1, Node *p2) 
{ int temp = p1->data;
p1->data = p2->data;
p2->data= temp;}// 冒泡排序对链表进行排序
void BubbleSort(Node *head) 
{ Node *pTemp;
int maxIdx, idx; // 计算链表长度
maxIdx = 0;
for (pTemp = head; pTemp != NULL; pTemp = pTemp->next)
++maxIdx;
idx = 0;
while (idx < maxIdx-1)
 { for (pTemp = head;
 idx < maxIdx-1; 
pTemp = pTemp->next, ++idx)
 { if (pTemp->data > pTemp->next->data)
SwapNodeData(pTemp, pTemp->next); }
idx = 0;
--maxIdx;
}
}int main(void)
{ Node *head = NULL, *temp = NULL, *p = NULL;
int i;
srand((unsigned int)time(NULL)); // 产生随机数链表