一、案例

先贴代码 (C++)

LinkList NextElem(LinkList  first,ListData x) { //函数返回单链表
	// first中值为x结点的直接后继结点地址, 没有返回NULL
	LinkList p = first;
	while (p&& p->data != x) // 找x
	{
		p= p->next;
	}

	if (!p || !p->next) return NULL; // 无直接后继
	return p->next;
}

今天在讨论这段代码时产生了一个疑问 : 在代数第二行代码中, 然后没有第二个条件, 代码能正常运行吗? 为什么在很多教材里都有加上了第二个条件呢? 如果不能, 那是什么原因造成的?
在这里插入图片描述
在调试的过程中, 发现如果p->next为空时, nullptr错误;

二、NULL与nullptr的区别

在C++中, 除了NULL之外, 还引入了nullptr来声明空指针
先说 NULL , NULL在C++中表示的是字面值常量的0 ,它只是一个宏定义, 而nullptr则是一个C++的关键字, 它表示为"声明一个空指针" 它可以转换成任何指针类型和bool布尔类型，但是不能被转换为整数。;

在上面这段代码中 , 我们将 ||前的条件记为条件1 , 后记为条件2 , 逻辑或判断时, 如果条件1满足, 而条件2不满足时, 也就是p指针指向了链表的最后一个结点, 向调用者返回NULL , 也就是整数0;

那么当我们去掉第二个条件时 , 如果若不满足条件1, 函数运行到了最后一行
的 return p->next; 那么就是向调用者返回了一个nullptr, 空指针, 那么在调用端就是报错

综上, 该段代码必须要加上第二个判断条件

0 条评论