找到出现次数最多的数并输出次数

找到出现次数最多的数并输出次数

1.输入n 表示输入数字的个数

2.接下来输入n 个数

数之间分割用逗号分割

要求是找出这n个数中出现最多次数的数，和出现的次数

#include "stdio.h"
#include "malloc.h"


/*
	1.C语言没有C++的动态数组，有事可以用动态数组代替
	2.在括号中不要复制(int i=0),这要在cpp文件中能编译过，但是在.c文件中就不能编译过
	3.在指针面前一定要不要处于有利状态，因为这样会报错，不易检查
*/
void handle_input_number(int num);
int is_find_number(int num);




/*
	c语言没有动态数组这个概念，但是可以用链表实现
*/
struct MyNumber{
	int num_name;
	int num_count;
	MyNumber* next;
};

MyNumber result_number={-1,-1,NULL};
MyNumber* head=NULL;
MyNumber* tail=NULL;

int main(int argc,char* argv[]){
	int num=0;
	int n;
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
		int input_number;
		scanf("%d",&input_number);
		handle_input_number(input_number);
	}
	
	printf("This most number is %d\nIt has %d\n",result_number.num_name,result_number.num_count);
	
	return 0;
}


void handle_input_number(int num){
	if(is_find_number(num)==0){
		MyNumber* add_MyNumber=(MyNumber*) malloc(sizeof(MyNumber));
		add_MyNumber->num_name=num;
		add_MyNumber->num_count=1;
		add_MyNumber->next=NULL;//加上这句之后就不报错了
		
		//add  This is the first time to update the result_number
		if(head==NULL){
			result_number.num_name=num;
			result_number.num_count=1;
			head=tail=add_MyNumber;
		}else{
			printf("...............");
			tail->next=add_MyNumber;
			printf("...............");
			tail=add_MyNumber;
		}
	}
}

int is_find_number(int num){
	MyNumber* p=head;
	while(p!=NULL){
		if(p->num_name==num){
			//num_count++,this can help to cut down caumulate times.
			p->num_count++;
			
			//更新 result_number
			if(p->num_count>result_number.num_count){
				result_number.num_name=p->num_name;
				result_number.num_count=p->num_count;
			}
			break;
			return 1;
		}else{
			p=p->next;
		}
	}
	return 0;
	
}