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

Posted 2021-12-28 Aiden (winner)

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

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;