用单链表求后继的函数代码
时间: 2024-09-20 12:02:03 浏览: 27
python单链表实现代码实例
在单链表中,每个节点通常包含数据域和指向下一个节点的指针。求后继的函数就是获取当前节点的下一个节点。假设我们的链表节点定义如下:
```cpp
struct ListNode {
int val; // 节点值
ListNode* next; // 指向下一个节点的指针
ListNode(int x) : val(x), next(nullptr) {} // 构造函数
};
```
那么,一个简单的求后继的函数可以这样编写:
```cpp
ListNode* getNext(ListNode* node) {
if (node != nullptr) { // 如果节点存在
return node->next; // 返回下一个节点
} else {
return nullptr; // 链表结束,返回nullptr
}
}
```
这个函数接受一个`ListNode`类型的指针作为输入,如果指针非空,则返回`next`指针所指向的节点;如果为空,说明已经到达链表的末尾,返回`nullptr`。
阅读全文