下面的资料是关于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;  
}