01-MOOC-数组

最新推荐文章于 2025-12-27 16:28:09 发布

原创

最新推荐文章于 2025-12-27 16:28:09 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文主要介绍了在MOOC数据结构与算法实战课程中关于数组的内容，包括创建数组、取值、查找元素地址、判断索引越界以及求最大值和最小值的方法。还提及了C语言中的`malloc()`函数用于动态内存分配，并提到个人在C指针和数组理解上的挑战，以及Java泛型学习的需求。

MOOC：数据结构与算法实战（周强）。

主要内容：创建数据，取值，查找数组元素地址，判断数组索引是否越界，找出数组元素最大/最小值。

出现问题：int *p = malloc(100*sizeof(int))；

解决方法：int *p = (int *)malloc(100*sizeof(int))，void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。

总结：对C中指针和数组概念不清晰，Java泛型还需进修。

实现代码：

//数组
#include <stdio.h>
#include <stdlib.h>

//	查找数组元素 的地址 
int findX(int * array, int size,int x){
	int index=-1; // 如果元素不存在则返回-1 
	for(int i=0;i<size;i++){
		if (array[i]==x){
			index=i;
		}
	}
	return index;
} 

//	查找指定地址的 数组元素，
//  重点在于判断 y 是否越界！ 
int findY(int *array, int size, int y,int *px){
	int value=1;
	if (y<0 || y>=size){
		value=0;
	}else{
		*px =array[y];
		printf("%d", *px); //22
	}
	return value;
} 

//查找最大元素
int findMax(int *array,int size){
	int max;
	max=array[0];
	for (int i=0;i<size;i++){
		if(max<array[i])