https://blog.csdn.net/otuhacker/article/details/10366563

每次是小数的最后一个，然后用的next位置进行的交换，如果第二个数比第一个数小，就相当于第二数和自己进行交换

链表只能从前往后

pNode* partition(pNode* start,pNode* end){    int num = start->val;    pNode* p = start;    pNode* q = start->next;    while(q != end){        if(q->val < num){            p = p->next;            swap(p->val,q->val);        }        q = q->next;    }    swap(p->val,start->val);    return p;}void quick_sort(pNode* start,pNode* end){    if(start != end){        pNode* index = partition(start,end);        quick_sort(start,index);        quick_sort(index->next,end);    }}