10_02.cpp

来自「一些C++的课件和实验源代码」· C++ 代码 · 共 45 行

// 10_02.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <conio.h>
#include <list>
#include <iostream>
using namespace std;


int main(int argc, char* argv[])
{
	list<int> lstInt;
	
	cout << "please input integers end with -1:" << endl;
	while (true) {
		int val = 0;
		cin >> val;
		if (val == -1) break;
		lstInt.push_back(val);	// 加入链表尾
	}
	
	lstInt.sort();	// 排序

	// 遍历链表输出
	list<int>::iterator itEnum = lstInt.begin();	// 指向链表头
	while (itEnum != lstInt.end()) {	
		cout << *itEnum << " ";		// 输出元素值
		itEnum++;	// 指向下一个
	}
	cout << endl;

	lstInt.reverse();	// 逆序

	// 遍历链表输出
	itEnum = lstInt.begin();	// 指向链表头
	while (itEnum != lstInt.end()) {	
		cout << *itEnum << " ";		// 输出元素值
		itEnum++;	// 指向下一个
	}

	getch();
	return 0;
}