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

找给定数组里面最小未出现正整数,里面的元素开始的时候可以是正数,也可以是负数,第一步先确定正整数的个数,第二步创建一个和正整数个数相同长度的数组,遍历顺序表把这些数存到数组里面去,第三步冒泡排序,第四步从1到数组最后一个数字+1双层循环,看哪个数字没出现,没出现就把这个数字提示打印出来。特殊的如果表长是0的话要单独考虑一下，就相当于是仅出现负数的情况,这时候最小正整数肯定是1了。核心是第四步。

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define InitSize 100//表的初始长度定义 
typedef struct{
	int *data;
	int MaxSize,length;
}SeqList;
//初始化动态顺序表 
void InitList(SeqList &L){
	L.data=(int*)malloc(sizeof(int)*InitSize);
	L.MaxSize=InitSize;
	L.length=0;
}
//创建动态态顺序表
void CreateList(SeqList &L) {
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < L.MaxSize)  
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", L.MaxSize - L.length);  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    }  
}
//遍历动态顺序表 
void TravelList(SeqList 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 search_min_not_appear(SeqList L){
	int big=0;//遍历先统计比0大的数 
	for(int i=0;i<L.length;i++){
		if(L.data>0)
			big+=1;
	}
	int a[big];//用于存放顺序表大于零的整数
	int id=0;//a的当前存数数量 
	for(int i=0;i<L.length;i++){
		if(L.data[i]>0)
			a[id++]=L.data[i];
	}
//	for(int i=0;i<id;i++){
//		printf("+++%d+++\n",a[i]);
//	}//打印测试
	//冒泡排序
	for(int i=0;i<id-1;i++){
		for(int j=0;j<id-1-i;j++){
			if(a[j]>a[j+1]){
				temp(a[j],a[j+1]);
			}
		}
	}
//	for(int i=0;i<id;i++){
//		printf("+++%d+++\n",a[i]);
//	}//打印测试
	//从1到按顺序排列的顺序表的最大数加1,判断顺序表里面有没有没有的话最小未出现整数就是它 
	for(int i=1;i<=(a[id]+1);i++){
		int count=0;
		for(int j=0;j<id;j++){
			if(a[j]==i)
				count++;//出现的话计数器+1 
		}
		if(count==0){//计数器等于零说明没出现过 
			printf("未出现的最小正整数是%d",i);
			break;
		}
	}
	if(id==0){
		printf("未出现的最小正整数是1");//考虑全部是负数的情况 
	}
}
int main(){
	SeqList L;
	InitList(L);
	printf("请按照从小到大的顺序输入。\n");
	CreateList(L);
	printf("动态顺序表遍历的结果是:");
	TravelList(L);
	search_min_not_appear(L);
	return 0;
}