数据结构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;
}		

 

 思维导图: 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值