设计一个算法，通过一趟遍历在单链表中确定值最大的结点

长春理工大学计算机考研

于 2023-04-24 19:59:06 发布

阅读量695

点赞数

分类专栏： 809和908数据结构文章标签：算法数据结构链表人工智能 c语言

本文链接：https://blog.csdn.net/weixin_50933077/article/details/130350719

版权

809和908数据结构专栏收录该内容

50 篇文章 27 订阅

订阅专栏

809数据结构和908数据结构与算法_练习第2章线性表

（6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。

[题目分析]

假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。

[算法描述]

ElemType Max (LinkList L ){

	if(L->next==NULL) return NULL;
	
	pmax=L->next; //假定第一个结点中数据具有最大值
	
	p=L->next->next;
	
	while(p != NULL ){//如果下一个结点存在
	
	if(p->data > pmax->data) pmax=p;//如果p的值大于pmax的值，则重新赋值
	
	p=p->next;//遍历链表
	
	}

	return pmax->data;
}