《数据结构》习题刷刷刷2（第二章线性表的顺序表示）

04.从有序顺序表中删除其值在给定值s与t之间（要求s

错误示范：

bool Del_s_t(Sqlist &L,Elemtype s,Elemtype t){
   
if(s>=t||L.lengths == 0)
return false;
int k=0,i;
for(i=0;i<L.length-1;i++){
   
if(s<L.data[i]&&L.data[i]<t)
k++;
else
L.data[i-k]=L.data[i];
}
L.length = L.length-k;
return ture;
}

说实话，习题答案我看不懂（如下所示）：

bool Del_s_t(Sqlist &L,Elemtype s,Elemtype t)
{
   
	int i,j;
	if(s>=t||L.length==0)
		return false;
	for(i=0;i<L.length&&L.data[i]<s;i++);//得i个小于s的元素
	if(i>=L.length)
	return false;
	for(j=i;j<L.length&&L.data[j]<=t;j++);//有;号，j=i,得j个既大于s又小于t的元素
	for(;j<L.length;i++,j++)
		L.data[i]=L.data[j];//j继续自加，相当于省略删除了符合题意的中间的元素
	L.length = i;
	return false;
}

05.从顺序表中删除其值在给定值s与t之间（包含s和t，要求s

bool Del_s_t(Sqlist &L,Elemtype s,Elemtype t){
   
if(s>=t||L.lengths == 0)
return false;
int k=0,i;
for(i=0;i<L.length-1;i++){
   
if(L.data[i]>=s&&L.data[i]<=t)
	k++;
else
	L.data[i-k]=L.data[i];
}
L.length = L.length-k;
return ture;
}

06.从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

错误示范：

bool Delete_Same(Sqlist &L)
{
   
if(L.length==0)
return false;
int sum_k = 0;
for(int i=0;i<L.length-1;i++)
{
   
	int k=0;
	for(int j=i+1;j<L.length;j++)
	{
   
		if(L.data[i]==L