数据结构-顺序表

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

#define MaxSize 100 class SeqList{     private:         int a[MaxSize];         int length;     public:         SeqList(){             length=0;         }         int insert(int i,int x);         int del(int i);         int reverse();         void show(); }; int SeqList::insert(int i,int x){     for(int j=length;j>i;j--)         a[j]=a[j-1];     a[i]=x;     length++;     return 1; } int SeqList::del(int i){     for(int j=i;j<length-1;j++)         a[j]=a[j+1];     length--; } int SeqList::reverse(){     int b[length];     for(int i=0;i<length;i++)         b[i]=a[i];     for(int i=0;i<length;i++)         a[i]=b[length-i-1];     return 1; } void SeqList::show(){     for(int i=0;i<length;i++)         std::cout<<a[i]<<" "; }