example4_0.cpp

数据结构的一些教程....比较适于初学者

#include "LinkList.h"

void main(void)
{
	LinkList<int> myList;   //建立一个空链表
    //测试Append成员
	for(int i=0; i<5; i++)     //插入5个元素
		myList.Append(i+10);
    //测试ListSize()、GetData成员函数
	for(i=0; i<myList.ListSize(); i++ )
		cout<<myList.GetData(i)<<" ";
	cout<<endl;  
    //测试Delete()成员
	int item;
	cout<<"输入要删除的元素："<<endl;
	cin>>item;
	myList.Delete(item);

	for(i=0; i<myList.ListSize(); i++ )
		cout<<myList.GetData(i)<<" ";
	cout<<endl;
	cout<<"删除所有元素："<<endl;
	while(!myList.ListEmpty())     //测试ListEmpty()成员
	{
	  //测试Last()成员
	  cout<<myList.Delete(myList.Last())<<"已经删除"<<endl;
	}
	cout<<"当前表的大小："<<myList.ListSize()<<endl;
	cout<<"不断从表头插入10个元素：20，21，..."<<endl;
	for(i=0; i<10; i++)
		myList.Prepend(i+20);
    for(i=0; i<myList.ListSize(); i++ )
		cout<<myList.GetData(i)<<" ";
	cout<<endl;	
}