链表的插入排序

void LinkInsertSort()

{
    //current指向当前待插入的结点。
    STUDENT* head2, *current, *p, *q;

    if (head == NULL)
        return ;

    //第一次拆分。
    head2 = head;//把链表一的头节点给链表二 
    head = NULL;

    while (head2)
    {
        current = head2;//一个一个往后取，直到所有的都取完 
        head2 = head2->next;//往后取 

        //寻找插入位置，插入位置为结点p和q中间。
        for (p = NULL, q = head;
	q && q->score <= current->score;//链表是否到末尾，链表里数据比较 
	 p = q, q = q->next);//p为q的前一个节点 

        if (q == head)
        {
            //将current插入最前面。
            head = current;
        }
        else//插入两个节点当中 
        {
            p->next = current;
        }
        current->next = q;
    }
    return ;
}

head为全局变量，STUDET 为结构体名称