C++算法之链表排序的代码

Posted 2021-11-05

下面的资料是关于C++算法之链表排序的代码。

{  

        return;  

    while(curr){  
        prev = curr;  
        curr = curr->next;  
        insert_for_sort_operation(ppNode, prev);  
    }  

    return;  
}  

b）对于待插入的节点，选择合适的位置插入即可

{  

        return;  
    }  

    while(cur){  
        if(pNode->data < cur->data)  
            break;  

        prev = cur;  
        cur = cur->next;  
    }  

    pNode->next = prev->next;  
    prev->next = pNode;  
    return;  
}