6-6 递归求单链表最大值_本题要求实现一个函数,返回不带头结点的单链表中最大元素的地址。

本题要求实现一个函数，返回不带头结点的单链表中最大元素的地址。

函数接口定义：

LinkList MaxP( LinkList L);

L是不带头结点的单链表的头指针，函数MaxP返回表中最大元素的地址。如果单链表为空，返回空指针。

其中LinkList结构定义如下：

typedef struct LNode {
ElemType data;
struct LNode *next; }LNode,*LinkList;

裁判测试程序样例：

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

typedef int ElemType; typedef struct LNode {
ElemType data;
struct LNode *next; }LNode,*LinkList;

LinkList Create();/* 细节在此不表 */

LinkList MaxP( LinkList L);

int main() {
LinkList L,p;
ElemType e;
L = Create();
p = MaxP(L);
if§
printf("%d\n", p->data);
else
printf(“NULL”);
return 0; }

/* 你的代码将被嵌在这里 */

输入格式：

输入数据为1行，给出以-