#include<stdio.h> #include<stdlib.h> #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; }