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