c++数据结构之顺序表

2007-11-22 21:08

//SeqList.h class SeqList { protected: DataType *list; int maxsize; int size; public: SeqList(int max=0); ~SeqList(void); int Size(void)const; void Insert(int i,const DataType& item); DataType Delete(const int i); DataType GetData(int i)const; }; //构造函数 SeqList::SeqList(int max) { maxsize = max; size = 0; list = new DataType[maxsize]; } //析构函数 SeqList::~SeqList(void) { delete []list; } //插入 void SeqList::Insert(int i,const DataType& item) { if(size==maxsize) {    cout<<"空间已满，无法插入!"<<endl; exit(0); } if(i<0||i>size) {    cout<<"输入参数错误！"<<endl;    exit(0); } for(int j=size;j>i;j--)    list[j] = list[j-1]; list[i] = item; size++; } //取元素 DataType SeqList::GetData(int i)const { if(i<0||i>size) {    cout<<"该值不存在!"<<endl; } return list[i]; } //删除 DataType SeqList::Delete(const int i) { if(i<0||i>size-1)    cout<<"要删除的值不存在！"<<endl; if(size==0)    cout<<"无可删除的值了"<<endl; DataType x=list[i]; for(int j=i;j<size-1;j++) {    list[j] = list[j+1]; } size--; return x; } //反回大小 int SeqList::Size(void)const { return size; } //list.cpp //测试函数，一次输入1-10，删除5，最后输出结果 #include<iostream> using namespace std; typedef int DataType; #include "SeqList.h" int main() { SeqList myList(100); for(int n=0;n<10;n++)    myList.Insert(n,n+1); myList.Delete(4); for(int i=0;i<myList.Size();i++)    cout<<myList.GetData(i)<<endl; return 0; }