本题要求求出不带头结点的单链表中的最大值并返回。 /* 求单链表值最大的结点 */ int getMaxNode(LinkNode* head) { if (head == NULL) return INT_MIN; int first = head->data; int m = ; if (m > first)return m; else return first; }
时间: 2024-03-24 12:39:46 浏览: 173
链表-使用C语言实现带头结点的单链表.zip
这里给出的代码是不完整的,需要在其中填写求单链表中最大值的代码。
可以使用一个变量m来记录遍历过程中的最大值,遍历整个链表,依次比较每个节点的值与m的大小,如果比m大,则更新m的值。最后返回m即可。
代码如下:
```
/* 求单链表值最大的结点 */
int getMaxNode(LinkNode* head) {
if (head == NULL)
return INT_MIN;
int m = head->data;
LinkNode* p = head->next;
while (p != NULL) {
if (p->data > m)
m = p->data;
p = p->next;
}
return m;
}
```
注意,这里假设链表中至少有一个节点,如果链表为空,则返回INT_MIN表示没有最大值。
阅读全文