用C语言设计一个算法,通过一趟遍厉确定长度为n的单链表中值最大的结点
时间: 2024-10-28 22:12:06 浏览: 24
数据结构作业.docx
5星 · 资源好评率100%
在C语言中,我们可以设计一个简单的算法来找到给定单链表中值最大的节点。这个算法利用了链表的特点,即遍历过程中只需维护当前最大值即可,不需要额外的数据结构。
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 初始化新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 找到最大值节点
Node* findMaxNode(Node* head) {
if (head == NULL) {
printf("List is empty.\n");
return NULL;
}
// 初始化最大值为头节点的值
int maxVal = head->data;
Node* maxNode = head;
// 遍历链表,更新最大值和最大节点指针
Node* current = head;
while (current != NULL) {
if (current->data > maxVal) {
maxVal = current->data;
maxNode = current;
}
current = current->next;
}
return maxNode;
}
// 测试函数
int main() {
// 创建链表示例,这里仅作演示,实际应用需替换
Node* list = createNode(5);
list->next = createNode(10);
list->next->next = createNode(-3);
list->next->next->next = createNode(15);
Node* maxNode = findMaxNode(list);
if (maxNode) {
printf("The node with the maximum value is %d\n", maxNode->data);
} else {
printf("No node found.\n");
}
return 0;
}
```
阅读全文