鏈表的基本排序

選擇排序：鏈表的選擇排序和通常的選擇排序基本思路上是同樣的，只是對於鏈表而言，他的指針不同

遍歷鏈表，每次找出一個最小的節點，將其值與未排序節點的首個節點交換，這裏須要一個指針標記值最小的節點。

Node *SelectSort( Node *L )
{
　　Node *p, *q, *small;
　　int temp;

　　for( p = L->next; p->next != NULL; p = p->next )    /*每次循環都找出一個最小值，將最小值交換到第一位，而後將指針向後移動一位*/
　　{
　　　　small = p;
　　　　for( q = p->next; q; q = q->next )    /*由前向後遍歷，找出最小的節點*/
　　　　{
　　　　　　if( q->data < small->data )
　　　　　　small = q;
　　　　}
　　　　if( small != p )
　　　　{
　　　　　　temp = p->data;
　　　　　　p->data = small->data;
　　　　　　small->data = temp;
　　　　}
　　}
　　return L;
}