采用选择排序法对链表进行排序，注意交换操作中不是对链表里某一节点里的某一元素进行交换，而是对两节点指针的交换

/*结构体定义*/

struct stu
{
    int StuID;//
    char name[10];//
    int sex;//
    int years;//
    struct stu *next;  
};

 

/***************************************************************
*   Function Name: SortList(struct stu *pHead)
*   Purpose: 对链表按学号进行排序
*   Inputs:
            1.pHead, 链表头指针
*   Outputs:
            NULL
*   Retrun Value: 返回int类型值
****************************************************************/
int SortList(struct stu *pHead)
{
    /*指针变量定义*/
    struct stu *pi = NULL;
    struct stu *pj = NULL;
    struct stu *psmall = NULL;
    struct stu *pafter = NULL;
    struct stu *piAfter = NULL;
    struct stu *pjAfter = NULL;
    struct stu *ptemp = NULL;
    struct stu *psmallAfter = NULL;

    piAfter = pHead;//目的是记住pi的上一个元素
    /*选择排序法*/
    for(pi = pHead->next; pi->next != NULL; pi = pi->next)
    {
        psmall = pi;
        for(pj = pi->next ; pj != NULL; psmallAfter = pj, pj = pj->next)//注意for循环的写法
        {           
            if(pj->StuID < psmall->StuID)
            {
                psmall = pj;
                pjAfter = psmallAfter;/*记住psmall的上一个元素*/
            }          
        }
        /*以下这种情况是当psmall指向的元素是链表最后一个元素时所进行的交换*/
        if(psmall->next == NULL)//这时pi肯定不等于psmall，因为pi到不了链表尾，最多是链表尾的前一个节点处
        {
            piAfter->next = psmall;
            psmall->next = pi->next;
            pjAfter->next = pi;
            pi->next = NULL;
        }
        else
        if(psmall != pi)
        {
            piAfter->next = psmall;
            pjAfter->next = pi;
            ptemp = psmall->next;//暂存
            psmall->next = pi->next;
            pi->next = ptemp;           
        }
/* 由于前面的地址交换，使得pi的值改变，这时回到第一层循环前应该将其还原到原来位置的下一个位置，
 * 由于有for语句的pi = pi->next，所以这里需要将pi还原为原来的位置
 */
        pi = piAfter->next;

        piAfter = piAfter->next;/*记住pi的上一个元素*/ 
    }
    return 0;
}