2749: DS2025-填空题1

已知一个带头结点的单链表，要求输出单链表中存储的最大元素的值。请填空。(提交的代码请从“测试代码”复制粘贴到右侧答题区并填空)

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
	int data;
	struct Node *next;
} LNode,*linkList;

void initList(linkList &L);
void inputList(linkList L);
void maxList(linkList L);

int main(void) {
	linkList head;
	initList(head);
	inputList(head);
	maxList(head);
	return 0;
}

void initList(linkList &L) {
	L=new LNode;
	L->next=NULL;
}

void inputList(linkList L) {
	int n;
	linkList p;
	scanf("%d",&n);
	for(int i=0; i<n; i++) {
		p = new LNode;
		scanf("%d",&p->data);
		p->next=L->next;
		L->next=p;
	}
}

void maxList(linkList L){
	linkList p=L->next; int max;

	/*提交代码开始*/
	for(max=p->data; p!=NULL;___________)
		if(___________) max=p->data;
	/*提交代码结束*/

	printf("%d ",max);
}

for(max=p->data; p!=NULL;___________)
		if(___________) max=p->data;

5
10 50 20 40 30

50