ds3_6.cpp

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

// ds3_6.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;
	//	n = 2;
	cin>>n;
	cout<<"请输入"<<n<<"个链表元素(表头插入)..."<<endl;
	for(int i=0; i<n; i++) {
		//	m=i+1;
		cin>>m;
		l1.insertAtHead(m);					//表头插入实际元素值
		}
	cout<<"原链表l1是:";
	cout<<l1<<endl;							//为插入的倒序
	l1.inverse();							//逆转
	cout<<"逆转后链表l1是:";
	cout<<l1<<endl;							//为插入的正序		

	cout<<"请输入"<<n<<"个链表元素(表尾插入)..."<<endl;
	for(i=0; i<n; i++) {
		//  m = i+3;
		cin>>m;
		l1.insertAtTail(m);					//表尾插入实际元素值
		}
	cout<<"原链表l1是:";
	cout<<l1<<endl;							//为插入的正序
	l1.inverse();							//逆转
	cout<<"逆转链表是:";
	cout<<l1<<endl;							//为插入的倒序		

	return 0;
}