数据结构day1

作业：

1.什么时候遇到野指针

（1）指针定义了但未初始化（例 int* p;）

int *p;//指针定义之后 没有初始化

指针变量在定义时不会自动初始化成空指针，而是随机的一个值，可能指向任意空间，访问了不该访问的空间，出现了段错误，这就使得该指针成为野指针。因此指针在初始化时要么指向一个合理的地址，要么初始化为NULL。

（2）指针越界访问 （当指针指向的范围超出arr的范围时，p就是野指针）如       

 int arr[10]={0};
 int* p=arr;
 for(int i=0;i<15;i++)
 {
      *(p++)=i;
 }

 （3）指针释放之后没有置空

指针p被释放（free）后，没有置为NULL，对指针进行释放，只是把指针所指的内存空间给释放掉，并没有删除，而内存空间里就可能被其他变量占用，因此会出现段错误。

2.定义两个字符指针，分配指向堆区空间，实现字符串比较，释放

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int my_strcmp(char *p1,char *p2)//封装了一个函数实现了两个字符串ascii值差值计算
{
	while(*p1==*p2&&*p1!='\0'&&*p2!='\0')//比较两个字符串中每个字符的ascii值，直到有不同或者两个字符串结束
	{
		p1++;//每满足循环条件,指针后移
		p2++;
	}
	return *p1-*p2;//返回差值
}
int main(int argc, const char *argv[])
{
	char *arr=(char *)malloc(sizeof(char)*20);//动态分配内存空间,用于储存第一个字符串
	char *brr=(char *)malloc(sizeof(char)*20);//动态分配内存空间,用于储存第一个字符串
	printf("请输入字符串arr:\n");
	gets(arr);
	printf("请输入字符串brr:\n");
	gets(brr);
	int num=my_strcmp(arr,brr);//调用自定义函数,用num接返回的差值
	if(0==num)
	{
		printf("arr=brr\n");
	}
	else if(num>0)
	{
		printf("arr>brr\n");
	}
	else
	{
		printf("arr<brr\n")	;
	}
	free(arr);//释放动态分配的内存空间
	free(brr);
	arr=NULL;//将指针赋值为NULL,避免野指针出现
	brr=NULL;
	return 0;
}		

 

 思维导图：