0

我目前正在为我的数据结构考试学习，并遇到了一个我可以使用澄清的问题。我应该创建一个函数 InsertZero(int k, int i) 在元素 i 之后插入 k 个零，每次检查索引并抛出适当的异常。

我已经这样做了，但是我一直坚持如何返回函数定义在课堂上要求我返回的 LinearList&。我试过 return *element、return &element 和其他一些无济于事的方法。我哪里错了？

此外，我应该将函数的时间复杂度作为“列表长度和 k 的函数”。我分析了整个函数的步骤（见评论）并提出了 O(k) ......这不使用列表长度，我对如何这样做有点困惑。

任何帮助将不胜感激。我在寻找理解，而不仅仅是答案。

template <class T>
LinearList<T>& LinearList<T>::InsertZero(int i, int k)
{   
    //Complexity statements are in the form of 
    // "Number of steps" * "Number of times executed" = total               

    if ( i<0 || i> (MaxSize-1) || k<0)           // 3 * 1 = 3
        cout<<"Bad input exception thrown"<<endl;// 1 * 1 = 1   
    else if (k > (MaxSize-i-1) )                 // 1 * 1 = 1
        cout<<"NoMem exception thrown"<<endl;    // 1 * 1 =1
    else
    {
        while (k!=0)        // 1 * k = k
        {
            element[i+1]=0; // 1 * k = k
            i++;            // 1 * k = k
            k--;            // 1 * k = k
        }                   
        return &element;    // 1 * 1 = 1
    }
            //Total = 3+1+1+1+k+k+k+k+1 = 4k+7 = O(k)
}
4

2 回答 2

1

我猜element数组是LinearList该类的数据成员。element是基本的 C++ 类型（整数数组），LinearList而是派生的。我会return *this在你的方法结束时做。

于 2013-10-20T19:00:59.030 回答
0

返回类型看起来与类的类型相同。所以你应该返回*this。看来elment应该是成员变量，没必要返回。

于 2013-10-20T19:01:16.283 回答