模版插入

谁践踏了优雅 2022-07-26 11:26 169阅读 0赞

#include<iostream>  
    using namespace std;  
    template<typename T>  
    struct Node  
    {  
        T m_Data;  
        Node * m_pNext;  
    };  
    //插入排序  
    template<typename T>  
    bool InsertSort(Node<T> * & pHead)  
    {  
        Node<T> * pCurNode = NULL;  
        Node<T> * pPrevNode = NULL;  
        Node<T> * pPrevNode2 = NULL;  
        Node<T> * pNextNode = NULL;  
        Node<T> * pTemp = NULL;  
        T tTemp;  
        if (pHead == NULL)  
            return false;  
        if (pHead->m_pNext == NULL)  
            return true;  
        for (pPrevNode = pHead,pCurNode = pHead->m_pNext; pCurNode;)  
        {  
            pNextNode = pCurNode->m_pNext;  
            tTemp = pCurNode->m_Data;  
            for (pTemp = pHead, pPrevNode2 = NULL; (pTemp != pCurNode) && (pTemp->m_Data <= tTemp); pPrevNode2 = pTemp, pTemp = pTemp->m_pNext);  
            if (pTemp != pCurNode)  
            {  
                if (pPrevNode2 == NULL)  
                {  
                    //头结点  
                    pPrevNode->m_pNext = pCurNode->m_pNext;  
                    pCurNode->m_pNext = pTemp;  
                    pHead = pCurNode;  
                    pCurNode = pPrevNode->m_pNext;  
                    continue;  
                }  
                //中间插入  
                pPrevNode2->m_pNext = pCurNode;  
                pCurNode->m_pNext = pTemp;  
                pPrevNode->m_pNext = pNextNode;  
                pCurNode = pNextNode;  
                continue;  
            }  
            pPrevNode = pCurNode;  
            pCurNode = pCurNode->m_pNext;  
        }  
        return true;  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针 1. 双指针: 只有一个输入, 从两端开始遍历 2. 双指针: 有两

落日映苍穹つ/ 2024年02月05日 11:29/ 0 赞/ 25 阅读

相关模版模式

实现模板模式有以下三个步骤： 1、在抽象类中，把固定的内容，存放到一个方法中(如final修饰的方法), 在该方法中，不确定部分，调用该抽象类中的抽象方法。 2、子类重写该

灰太狼/ 2022年08月18日 02:58/ 0 赞/ 188 阅读

相关模版冒泡

template<typename T> struct Node { T m_Data; Node m

﹏ヽ暗。殇╰゛Y/ 2022年07月26日 11:26/ 0 赞/ 181 阅读

相关模版数组

template<typename T> bool InsertSort(T pInput, int nLen) { in

雨点打透心脏的1/2处/ 2022年07月26日 11:26/ 0 赞/ 186 阅读

相关模版插入

include<iostream> using namespace std; template<typename T> struct

谁践踏了优雅/ 2022年07月26日 11:26/ 0 赞/ 170 阅读

相关模版排序

1. template<typename T> 2. struct Node 3. \{ 4. T m\_Data; 5. Node \ m\_pNext

「爱情、让人受尽委屈。」/ 2022年07月26日 11:25/ 0 赞/ 164 阅读

相关 LaTeX 模版

> [清华大学 LaTeX 模板][LaTeX] > > [https://github.com/xueruini/thuthesis][LaTeX] [LaTeX]:

忘是亡心i/ 2022年01月31日 06:21/ 0 赞/ 264 阅读

相关 TS模版

![1476644-20190626172231399-840181811.png][] ![1476644-20190626172252616-441538076.png]

淡淡的烟草味﹌/ 2021年11月23日 15:44/ 0 赞/ 393 阅读

相关理解模版

1、解决的问题：考虑下面的需求，现在有一个方法Fun，形参是实体A，在方法内调用A的启动方法，A.Start()，实体A可能是电脑，也可能使汽车，也可能使空调，对于每一类实体都

谁践踏了优雅/ 2021年09月17日 14:44/ 0 赞/ 364 阅读

相关模版模式

模版模式，又被称为模版方法模式，它可以将工作流程进行封装，并且对外提供了个性化的控制，但主流程外界不能修改，也就是说，模版方法模式中，将工作的主体架构规定好，具体类可以根...

小灰灰/ 2021年03月26日 14:18/ 0 赞/ 508 阅读