main.cpp

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

#include "StaticList.h"
#include <iostream>
using namespace std;

int main() {
	StaticList<int> lst;
	lst.InitList();
	lst.build();
	lst.show();
	cout<<endl;
	cout<<"链表长度："<<lst.Length()<<endl;
	cout<<"输入搜索的元素值：";
	int x;
	cin>>x;
	if(lst.Search(x))
		cout<<"此元素值在表中"<<endl;
	else
		cout<<"此元素值不在表中"<<endl;
	cout<<"输入要插入的值：";
	cin>>x;
	cout<<"插入位置：";
	int p;
	cin>>p;
	if(lst.Insert(p,x))
	{
		cout<<"插入成功！"<<endl;
		lst.show();
		cout<<endl;
	}
	else
		cout<<"I插入失败！"<<endl;
	cout<<"测试完毕"<<endl;

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

请输入链表结点个数：6
请输入结点数据：1
请输入结点数据：3
请输入结点数据：4
请输入结点数据：6
请输入结点数据：7
请输入结点数据：8
链表结点数据：
1  3  4  6  7  8
链表长度：6
输入搜索的元素值：2
此元素值不在表中
输入要插入的值：5
插入位置：5
插入成功！
链表结点数据：
1  3  4  6  7  5  8
测试完毕

*/