《数据结构》2.6通过一趟遍历找出链表中的最大值

本文主要是介绍《数据结构》2.6通过一趟遍历找出链表中的最大值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/*
设计一个算法，通过一趟遍历，找出链表中的最大元素。 
*/ #include<stdio.h>typedef struct LNode{int data;struct LNode *next;
}LNode,*LinkList;int InitList(LinkList &L){L=new LNode;L->next=NULL;return 1;
}void CreateList(LinkList &L,int n){L=new LNode;L->next=NULL;struct LNode *r;r=L;for(int i=0;i<n;i++){printf("请输入第%d个元素的值:",i+1);struct LNode *s;s=new LNode;scanf("%d",&s->data);s->next=NULL; r->next=s;r=s;}
}//void TraveList(LinkList L){
//	struct LNode *p;
//	p=L->next;
//	while(p){
//		printf("%d ",p->data);
//		p=p->next;
//	}
//	printf("\n");
//}void getMax(LinkList L){struct LNode *pmax;pmax=L->next;struct LNode *p;p=L->next;while(p){if(p->data>pmax->data){pmax=p;}p=p->next;}printf("链表最大元素值:%d\n",pmax->data);
}int main(){LinkList L;if(InitList(L)){printf("链表L初始化成功!\n");}else{printf("链表L初始化失败!\n");}printf("请输入链表L的长度:");int n;scanf("%d",&n);CreateList(L,n);//TraveList(L);getMax(L);
}

这篇关于《数据结构》2.6通过一趟遍历找出链表中的最大值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---