【考研数据结构算法刷题】设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点,返回该结点的数据域。

【问题描述】

设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点,返回该结点的数据域。

【参考代码】

typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode, * LinkList;
int MaxLink(LinkList La)
{
	LinkList pa, p;
	pa = La->next;
	p = pa;       //假设第一个值为最大值
	while (pa)
	{
		if (p->data < pa->data) p = pa; //找最大值
		pa = pa->next;
	}
	return p->data;
}

【代码讲解】

本代码针对考研数据结构，采用伪代码，主要在于理解代码逻辑。

本题比较简单，创建记录最大值的指针即可。