找出单链表中具有最大值的结点,返回该结点地址
时间: 2024-03-10 16:48:51 浏览: 111
以下是一个寻找单链表中具有最大值的结点的示例代码,返回该结点的地址。
```c++
#include <iostream>
using namespace std;
// 定义链表结构体
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(nullptr) {}
};
ListNode* findMaxNode(ListNode* head) {
ListNode* maxNode = head->next; // 假设第一个结点为最大值结点
ListNode* p = head->next->next; // p从第二个结点开始遍历
while (p != nullptr) {
if (p->val > maxNode->val) { // 如果找到更大的结点,更新maxNode
maxNode = p;
}
p = p->next;
}
return maxNode;
}
int main() {
ListNode* head = new ListNode(-1);
ListNode* tail = head;
for (int i = 1; i <= 10; ++i) {
ListNode* node = new ListNode(i * i);
tail->next = node;
tail = node;
}
ListNode* maxNode = findMaxNode(head);
cout << "具有最大值的结点为: " << maxNode->val << endl;
return 0;
}
```
该算法使用 `maxNode` 变量记录目前找到的具有最大值的结点,并使用 `p` 指针遍历单链表。如果找到了比 `maxNode` 更大的结点,就将 `maxNode` 更新为该结点。最终返回 `maxNode` 的地址。
阅读全文
相关推荐


















