一、案例
先贴代码 (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, 空指针, 那么在调用端就是报错
综上, 该段代码必须要加上第二个判断条件