线性表

c++很久没用了。。。好生疏阿。。。

#include using namespace std; typedef int ElemType; const int MaxNum=100; class List { public : ElemType list[MaxNum+1]; int size; void Clear(){ this->size=0; } int GetSize(){ return this->size; } bool isEmpty(){ if(this->size) return false; else return true; } ElemType GetElem(int pos) { if(0list[pos]; else { exit(1); } } bool find(ElemType& it) { int i; for(i=0;ilist[i]) return true; } return false; } bool update(int pos,const ElemType& it){ int i; for(i=0;ilist[i]){ this->list[i]=it; return true; } } return false; } bool InsertRear(const ElemType& it){ if(size>=MaxNum) return false; this->list[size]=it; size++; return true; } bool InsertFront(const ElemType& it){ int i; if(size>=MaxNum) return false; for(i=size;i>0;i--){ this->list[i]=this->list[i-1]; } this->list[0]=it; size++; return true; } bool Insert(int pos,const ElemType& it){ int i; if(size>=MaxNum) return false; for(i=size;i>pos;i--){ this->list[i]=this->list[i-1]; } this->list[pos]=it; size++; return true; } ElemType DeletFront(){ int i; if(size==0) exit(1); ElemType temp=this->list[0]; for(i=0;ilist[i]=this->list[i+1]; } return temp; } ElemType Delet(int pos){ int i; if(sizelist[pos]; for(i=pos;ilist[i]=this->list[i+1]; } return temp; } }; int main(int argc, char *argv[]) { List a; a.InsertFront(1); a.InsertRear(2); cout