データ構造 - 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 TraveList(LinkList L)
{
	LNode *p;
	p = L->next;

	while (p)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

// 尾插法建立链表
void CreateList(LinkList &L, int n)
{
	L = new LNode;
	L->next = NULL;
	LNode *r;
	r = L;
	for (int i = 0; i < n; i++)
	{
		printf("请输入链表第%d个元素的值:", i + 1);
		LNode *s;
		s = new LNode;
		scanf("%d", &s->data);
		s->next = NULL;
		r->next = s;
		r = s;
	}
}

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;
}

int main()
{
	LinkList L1;

	if (InitList(L1))
	{
		printf("L1初始化成功!\n");
	}
	else
	{
		printf("L1初始化失败!\n");
	}

	printf("请输入L1的长度:");
	int n1;
	scanf("%d", &n1);
	CreateList(L1, n1);
	TraveList(L1);

	int a = GetMax(L1);
	printf("链表中最大结点值:%d\n", a);
	
	system("pause");

	return 0;
}

• 業績