2025王道数据结构19页第二大题05

删除重复元素的方法有很多,这里分享一个3,4,5通用的方法:

删除数组中符合某个特征的数,可以用一个计数器把它们记录起来,如果遍历到有相同特征的数,计数器加一,如果遍历到没有相同特征的数,且计数器是0,就执行下一次循环(无需换位),如果遍历到没相同特征的数,并且计数器不是0,就把当前数放到第一个特征数的位置。

#include<stdio.h>
#define maxsize 10
//静态顺序表的定义 
typedef struct{
	int data[maxsize];
	int length;
}SqList;
//初始化静态顺序表 
void InitList(SqList &L){
	for(int i=0;i<maxsize;i++){
		L.data[i]=0;
	}
	L.length=0;
}
//创建顺序表 
void CreateList(SqList &L){
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < maxsize) //第一个判断是不是输入一个整数 
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", (maxsize - L.length));  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    } 
}
//遍历静态顺序表
void TravelList(SqList &L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
void temp(int &a,int &b){
	int c=a;
	a=b;
	b=c;
}
void Pickout_Same(SqList &L){
	for(int i=1;i<L.length;i++){//从第二个数遍历到最后一个数 
		for(int j=0;j<i;j++){//从开头遍历到i的前一个数 
			if(L.data[j]==L.data[i]){
				L.data[j]=-1;//如果从前往后发现和最新位置的数相同的数,前数设置成-1代表需要删除 
			}
		}
	}
	int count=0;//连续的-1的数量
	for(int i=0;i<L.length;i++){
		if(L.data[i]==-1)//如果是-1的话,count+1 
			count+=1;
		else if(L.data[i]!=-1&&count==0)//如果不是-1,且前面没有-1,无事发生 
			continue;
		else if(L.data[i]!=-1&&count!=0)//如果不是-1,且前面有-1,把当前的数放到最前面-1的位置
			temp(L.data[i-count],L.data[i]); 
	}
	L.length=L.length-count;
	printf("删除重复的数的数量是:%d\n",count);
}
int main()
{
	SqList L;
	InitList(L);
	CreateList(L);
	printf("静态顺序表遍历的结果是:");
	TravelList(L);
	Pickout_Same(L);
	printf("移除相同元素后顺序表遍历的结果是:");
	TravelList(L);
	return 0;
}