设计算法,查找带头结点的单链表中值最大的数据元素。 例如:L=(10,24,9,56,32),最大的数据元素是56。
时间: 2024-02-25 21:53:48 浏览: 182
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
可以使用一个变量来记录当前的最大值,然后遍历整个链表,比较每个节点的值与当前最大值的大小关系,如果该节点的值比当前最大值还要大,则更新最大值。最终遍历结束后,最大值即为链表中值最大的数据元素。
具体实现步骤如下:
1. 定义一个变量max,初始化为链表头节点的值。
2. 从链表的第二个节点开始遍历,比较每个节点的值与max的大小关系,如果该节点的值比max还要大,则将max更新为该节点的值。
3. 遍历结束后,max即为链表中值最大的数据元素。
下面是该算法的C++代码实现:
```
int findMax(ListNode* head) {
if(head == nullptr) {
return -1; //链表为空
}
int max = head->val; //初始化为头节点的值
ListNode* p = head->next; //从第二个节点开始遍历
while(p != nullptr) {
if(p->val > max) {
max = p->val; //更新最大值
}
p = p->next;
}
return max;
}
```
其中,ListNode表示链表节点的结构体,val表示节点存储的数据,next表示指向下一个节点的指针。
阅读全文