王道数据结构顺序表3--删除所有x

问题

删除线性表中所有x的元素

#include<bits/stdc++.h>
using namespace std;
#define Max 50
struct SqList
{
	int a[Max] = {5,2,0,1,3,1,4,1,1,4};
	int length = 10;
 }; 
void listdelete(SqList &L,int x)
{
	int k = 0;
	for(int i = 0;i < L.length;i++)
	{
		if(L.a[i] == x) k++;
		else L.a[i-k] = L.a[i];
	}
	L.length = L.length - k;
}
int main()
{
	SqList L;
	listdelete(L,1);
	for(int i = 0;i < L.length;i++)
	{
		cout<<L.a[i]<<" ";
	}
	cout<<endl;
	return 0;
}

没有借助线性表的删除所有x

#include<bits/stdc++.h>
using namespace std;
#define NUM 20
int main(){
	int a[NUM];
	int length=0;
	cout<<"请输入一串数据，以-1为结束标志："<<endl;
	while(1){
		cin>>a[length];
		length++;
		if(a[length-1]==-1||length>NUM) break;
	}
	length=length-1;//把没用的-1去掉 
	for(int i=0;i<length;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
	int x;
	int k=0;
	cout<<"请输入要删除的值x:";
	cin>>x; 
	for(int i=0;i<length;i++){
		if(a[i]==x){//如果相等记录下来个数，否则就前移 
			k++;	
		}else a[i-k]=a[i];
	} 
	length=length-k;//修改表长
	for(int i=0;i<length;i++){
		cout<<a[i]<<" ";
	} 
	cout<<endl;
	return 0;
}