当前位置:   article > 正文

设计一个函数Max(LinkList L),实现通过一趟遍历确定单链表中值最大的结点,且返回该值。_设计算法通过一遍遍历找出节点数据最大的节点返回数据

设计算法通过一遍遍历找出节点数据最大的节点返回数据
#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;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/515541
推荐阅读
相关标签
  

闽ICP备14008679号