链表插入排序——单指针移动

node *q,*p, *pre;  //q指针指向待插入的数据节点，pre指向被比较的数据节点前面一个节点
    q = head->next->next; //q指向第二个数据节点，实现将一个链表拆分成两个链表
    head->next->next = NULL;//实现拆分成两个链表
    while (q != NULL)  //循环条件，当没有数据节点需要插入为止
    {
        p = q->next;  //将下一个待插入的数据节点的地址给p
        pre = head;  //pre指向头节点
        while (pre->next !=NULL && pre->next->a < q->a)//两个条件：第一个条件如果不成立说明待插入的数最大，这时候pre指向最后一个数据节点。第二个条件不成立，说明待插入的数据比被比较的数据小，应该插入到被比较的节点的前面，这时候pre指向数据节点的前面一个节点
            pre = pre->next; //满足两个条件就继续移动pre指向下一个数据节点继续和待插入节点比较
        q->next = pre->next;//下面两行实现节点的插入
        pre->next = q;
        q = p;  //通过p让q指向下一个数据节点继续插入
    }