设计一个函数Max(LinkList L),实现通过一趟遍历确定单链表中值最大的结点,且返回该值。
#include<>
#include<>
#define OK 1
#define FALSE 0
typedef int Status;
typedef float ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode,* LinkList;
LinkList s,r,P;
Status i;
//创建单链表
void CreatListTail(LinkList &L,Status n)
{
r=L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=1;i<=n;++i)
{
s=(LinkList)malloc(sizeof(LNode));
scanf("%f",&s->data);
s->next=NULL;
r->next=s;
r=s;
}
}
void Max(LinkList L)
{
LinkList P,max;
max=P=L->next;
while(P!=NULL)
{
if(max->data<P->data)
{
max=P;
}
P=P->next;
}
printf("最大值为:%f",max->data);
}
int main()
{
Status n,i;
LinkList L,P;
printf("请输入节点个数:");
scanf("%d",&n);
printf("创建单链表(输入每个结点的数据域):");
CreatListTail(L,n);
Max(L);
return 0;
}