[已解决] 顺序表删除元素最优算法的置空问题思考及测试

ReadMe: 考试遇到了顺序表删除元素的最优算法的题目,突发奇想如果把待删除元素置空,打印时是否会因为元素为空,直接跳过该元素,从而达到删除的效果(移动次数0)(空间换时间)

已解决:

表长导致了空表打印为空(Len=0).若设置表长不为0,则打印表表元素为随机值.

问题:

并不清楚结果为什么不如我所想,并不清楚为什么空表打印就是全空,空表遍历赋值为NULL,打印是全控.而输入值再置零NULL就是0,0,0,0,…

---

测试代码如下:

///
//测试代码 test1207.cpp                                                                                      [已解决]//
//测试时间:2018.12.07 Friday                                                                                 [已解决]//
//-------------------------------------------------------------------------------------------------------------------//
//猜想:最优的删除顺序表元素方案是不移动(覆盖)元素,而是直接置空移动,次数为0(空间换时间)                       [已解决]//
//测试顺序表删除元素是否可以将其置空从而删除(输出时自动跳过)                                                 [已解决]//
//思路:创建顺序表打印,顺序表为空,猜想可以将顺序表元素置空从而删除(表长不变,数据减少)(空间换时间)             [已解决]//
//验证:发现创建顺序表为空,其中元素值都为NULL,但是写入后再将元素置零则会输出0(原因不明,猜想输出有处理)        [已解决]//
//结果:猜想错误,赋值为NULL会输出0(原因不明,猜想输出有处理)                                                   [已解决]//
///

#include<iostream>

using namespace std;

int main()
{
    typedef struct{
        int data[1024];
        int Len;
    }Seq;

    Seq L;
    L.Len=1024;//L.Len=0;
    cout << "打印空表" << endl;
    for(int i=0;i<L.Len;i++){
    cout << L.data[i] << "," ;
    }
    cout << "***************" << endl;
    getchar();
    getchar();

    cout << "空表赋值NULL打印" << endl;
    for(int i=0;i<L.Len;i++){
        L.data[i]=NULL;
    }
    for(int i=0;i<L.Len;i++){
    cout << L.data[i] << "," ;
    }
    cout << "***************" << endl;
    getchar();
    getchar();

    cout << "空表写入值打印" << endl;
    for(int i=0;i<20;i++){
        L.data[i]=i;
        L.Len++;
    }
    for(int i=0;i<L.Len;i++){
        cout << L.data[i] << "," ;
    }
    cout << "\n***************" << endl;
    getchar();
    getchar();

    cout << "部分置零打印" << endl;
    for(int i=0;i<20; i++){
        if(i%2==0){
            L.data[i]=NULL;
        }
    }
    for(int i=0;i<L.Len;i++){
        cout << L.data[i] << "," ;
    }
    cout << "\n***************" << endl;
    getchar();
    getchar();

    cout << "全部置零打印" << endl;
    for(int i=0;i<20; i++){
        L.data[i]=NULL;
    }
    for(int i=0;i<L.Len;i++){
        cout << L.data[i] << "," ;
    }
    cout << "\n***************" << endl;
    return 0;
}

---

								Copyright:dolor_059

---