c语言求单链表最大值
时间: 2023-08-03 10:08:30 浏览: 54
假设单链表的节点结构体如下:
```c
struct ListNode {
int val;
struct ListNode *next;
};
```
可以使用一个变量 `maxVal` 来记录当前的最大值,然后遍历整个链表,依次比较每个节点的值,如果比 `maxVal` 大,则更新 `maxVal`。最后返回 `maxVal` 即可。
以下是示例代码:
```c
int maxVal(struct ListNode* head) {
int maxVal = head->val;
struct ListNode* cur = head->next;
while (cur != NULL) {
if (cur->val > maxVal) {
maxVal = cur->val;
}
cur = cur->next;
}
return maxVal;
}
```
需要注意的是,这个函数的参数是单链表的头节点指针,因此调用时需要传入单链表的头节点。另外,如果链表为空,需要特判处理。
相关问题
c语言单链表找最大值
以下是使用单链表找最大值的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node, *NodePtr;
NodePtr createNode(int data) {
NodePtr newNode = (NodePtr) malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
void insertNode(NodePtr *head, NodePtr newNode) {
newNode->next = *head;
*head = newNode;
}
int findMax(NodePtr head) {
int max = head->data;
while (head != NULL) {
if (head->data > max) {
max = head->data;
}
head = head->next;
}
return max;
}
int main() {
NodePtr head = NULL;
insertNode(&head, createNode(10));
insertNode(&head, createNode(20));
insertNode(&head, createNode(30));
insertNode(&head, createNode(40));
insertNode(&head, createNode(50));
printf("Max value in the list: %d\n", findMax(head));
return 0;
}
```
代码中定义了一个 `Node` 结构体表示链表节点,其中包含了一个 `data` 成员表示节点的数据,以及一个 `next` 成员表示下一个节点的指针。使用 `createNode` 函数创建一个新节点,使用 `insertNode` 函数将新节点插入到链表头部。`findMax` 函数遍历链表,找到最大值并返回。最后在 `main` 函数中创建链表,调用 `findMax` 函数并输出结果。
c语言写一个求单链表最大值的代码
以下是一个简单的C语言代码,用于找到单链表中的最大值:
```c
#include <stdio.h>
#include <stdlib.h>
struct ListNode {
int val;
struct ListNode *next;
};
int maxVal(struct ListNode* head) {
int max = head->val;
while (head != NULL) {
if (head->val > max) {
max = head->val;
}
head = head->next;
}
return max;
}
int main() {
// 创建链表
struct ListNode* head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->val = 1;
struct ListNode* node1 = (struct ListNode*)malloc(sizeof(struct ListNode));
node1->val = 2;
head->next = node1;
struct ListNode* node2 = (struct ListNode*)malloc(sizeof(struct ListNode));
node2->val = 3;
node1->next = node2;
node2->next = NULL;
// 找到链表中的最大值
int max = maxVal(head);
printf("链表中的最大值是: %d\n", max);
return 0;
}
```
在这个代码中,我们定义了一个 `ListNode` 结构体,其中 `val` 表示节点的值,`next` 表示下一个节点。我们使用 `maxVal` 函数遍历链表,并找到链表中的最大值。在 `main` 函数中,我们创建了一个简单的链表,并使用 `maxVal` 函数找到链表中的最大值并打印出来。