Question

从给定的顺序表L中删除元素值在x和y之间的所有元素的问题

void deleteall(List &L, int x, int y) {
int i,j;
for(i=L.length;i>=1;i--){
if(L.elem[i]>=x && L.elem[i]<=y){
for(j=i+1;j<L.length;j++)
L.elem[j-1]=L.elem[j];
L.length--;
}
}
printList(L);
}
如果线性表最后一个元素恰好符合条件 则程序无法删除最后一个元素 请问如何改动
还有如何以较高的效率实现 使空间复杂度为0（1）

Answer 1

void deleteall(List &L, int x, int y)
{
int i,j=0;
for(i=0;i<L.length;i++)
if( !(L.elem[i]>=x && L.elem[i]<=y) )
L.elem[j++] = L.elem[i] ;
L.length=j ;
printList(L);
}

追问

空间复杂度为0（1）是如何知道看的呀

追答

一次循环完成数组的遍历，对每个元素只是进行了一次遍历！

追问

就是只能有一次循环呗 那我写的那个能改吗

追答

你那个改完就只能是我这个样子的了，不然体现不了一次循环删除所有的
因为，你碰上一个，就移动一次后续的数，这个移动又遍历了一次数组，增加了时间复杂度。

Answer 2

采用一趟快排的思想，通过两端扫描，可以做到。
这里可以作为外部参考，除了只能保存为

1，在命令提示符下，输入写块。
2，在“写块”对话框中选择“对象”。
希望图形创建保留原始对象的新的图形，确保了“从图中删除”未选择的选项。如果选择此选项，将删除原来的对象图。如有必要，使用OOPS恢复。

3，单击“选择对象”。
4，使用定点设备选择要在新的图纸包含的对象。按ENTER键完成对象选择。
5，在“写块”对话框中的“点”，请使用下列方法之一来指定新的图形原点（0,0,0）：
6，单击“指定点“使用定点设备指定一个点。
如图7所示，点X的输入，Y，Z坐标。
8，在“目标”中输入图形的一个新的文件名和路径，或单击[...]按钮显示标准的文件选择对话框。
9，单击“确定”。