main.cpp

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#include<iostream>
#include"LinkedList.h"
using namespace std;
int main()
{
	List<int ,int> list;
	int endTag;
	cout<<"请输入结束标志(这里为一个整数)：";
	cin>>endTag;
	build<int,int>(endTag,list);
	cout<<"建立的单链表为："<<endl;
	list.show();
	cout<<"第1个元素为："<<list.getData(1)<<endl;
	cout<<"在位置3插入元素46，结果为："<<endl;
	list.Insert(3,46);
	cout<<"插入后的单链表为："<<endl;
	list.show();
	cout<<"删除位置3元素，结果为："<<endl;
	int x;
	list.Remove(3, x);
	list.show();
	cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}
/*
输入示例：

请输入结束标志(这里为一个整数)：1111
输入结点数据: 1
输入下一个结点数据: 2
输入下一个结点数据: 3
输入下一个结点数据: 4
输入下一个结点数据: 5
输入下一个结点数据: 6
输入下一个结点数据: 1111
建立的单链表为：
1 2 3 4 5 6
第1个元素为：1
在位置3插入元素46，结果为：
插入后的单链表为：
1 2 3 46 4 5 6
删除位置3元素，结果为：
1 2 46 4 5 6
测试完毕

*/