请建立一个带头结点的单向链接表。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
时间: 2023-05-13 11:06:31 浏览: 164
以下是建立带头结点的单向链接表的代码:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node, *LinkedList;
LinkedList createLinkedList() {
LinkedList head = (LinkedList)malloc(sizeof(Node));
head->next = NULL;
return head;
}
void insert(LinkedList head, int data) {
Node *node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = head->next;
head->next = node;
}
int fun(LinkedList head) {
int max = head->next->data;
Node *p = head->next->next;
while (p != NULL) {
if (p->data > max) {
max = p->data;
}
p = p->next;
}
return max;
}
int main() {
LinkedList list = createLinkedList();
insert(list, 1);
insert(list, 2);
insert(list, 3);
insert(list, 4);
insert(list, 5);
printf("Max value in linked list: %d\n", fun(list));
return 0;
}
```
输出结果为:
```
Max value in linked list: 5
```
这个程序建立了一个带头结点的单向链接表,并且实现了一个函数 `fun`,它可以求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
阅读全文