数据结构—习题2.6 通过一趟遍历找出单链表中的最大值

1.题目描述

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

2.题目分析

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

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

3.代码实现

• main.cpp

#include <iostream>

using namespace std;

typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode, *LinkList;

int InitList(LinkList &L)
{
	L = new LNode;
	L->next = NULL;
	return 1;
}

void