怎么看最后一个节点的next指针是否为nullptr
时间: 2024-02-25 09:57:01 浏览: 22
判断最后一个节点的next指针是否为nullptr,可以通过以下两种方式来实现:
1. 在构建链表时,将最后一个节点的next指针设置为nullptr,例如:
```
// 新建一个节点
Node* p = new Node;
p->data = data;
p->next = nullptr; // 将新节点的next指针设置为nullptr
// 将新节点插入到链表的末尾
if (head == nullptr) {
head = p;
} else {
Node* q = head;
while (q->next != nullptr) {
q = q->next;
}
q->next = p;
}
```
在上面的代码中,当插入一个新节点时,将其next指针设置为nullptr,这样最后一个节点的next指针就是nullptr了。
2. 在遍历链表时,检查当前节点的next指针是否为nullptr,例如:
```
Node* p = head;
while (p != nullptr) {
// 输出节点数据
cout << p->data << endl;
// 检查当前节点的next指针是否为nullptr,如果是,则说明p是最后一个节点
if (p->next == nullptr) {
break;
}
// 将p指向下一个节点
p = p->next;
}
```
在上面的代码中,当遍历到最后一个节点时,p的next指针为nullptr,此时break语句会跳出循环。