main.cpp

基于c++的数据结构源代码。是学习数据结构的很好的demo

#include"Seqlist.h"
#include<iostream>

void main(){
	SeqList <int> list;
	int m;
	do{
		cout<<"1.添加2.删除3.插入4.搜索位置5.打印6.清表并打印7.结束:";
		cin>>m;
		switch (m){
		case '1':
			cout<<"the value:";
			int x;
		    cin>>x;
		    //list.Insert(*new int(x),list.Length());break;
			list.Insert(x,list.Length());break;

		case '2':
		    cout<<"the position:";int y;
      		cin>>y;
    		if(y<=0||y>list.Length()) cout<<"wrong!"<<endl;
	    	else list.Remove(*new int(list.Get(y-1)));break;
		case '3':
			cout<<"position:";int z;cin>>z;
			if(z<0) cout<<"wrong!"<<endl;
			else {
				if(z>list.Length()) z=list.Length();
				cout<<"value:";int p;cin>>p;
				list.Insert(*new int(p),z);}break;
		case '4':
			cout<<"the value:";int q;cin>>q;
			if(list.IsIn(*new int(q))==0) cout<<"Not exist"<<endl;
			else cout<<"data["<<list.Find(q)<<"]="<<q<<endl;break;
		case '5':
			list.Print();break;
		case '6':
			do{
				list.Remove(*new int(list.Get(list.Length()-1)));
				list.Print();
			}while(list.IsEmpty()!=-1);break;
		}
	}while(m!='7');
}