ds3_4.cpp

这是清华大学出版社的《数据结构》的电子文档讲义

// ds3_4.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "list.h"

int main(int argc, char* argv[]){
	int n,m;
	list<int> l1(0);			//0是构造函数头结点要求的参数，
	cout<<"请输入链表长度..."<<endl;
	cin>>n;
	cout<<"请输入链表元素..."<<endl;
	for(int i=0; i<n; i++) {
		cin>>m;
		l1.insert(m,i);						//插入实际元素值
		}

	listIterator< int> lit(l1);				//定义lit为链表对象l1的游标对象
	if (!lit.NotNull()) return 0;         	//若li为空链表,返回0
	int maxValue = * lit.First();			//取得第一个元素的值
	while ( lit.NextNotNull() ) {			//只要还有下一个结点,
		lit.Next();							//到下一结点继续比较
		if(lit.currentValue()>maxValue)		//若当前结点值大
			maxValue=lit.currentValue();	//更新最大值
		}
	cout<<"最大元素是："<<maxValue<<endl;	//输出

	return 0;
}