shunxubiao.rar_K3W_devc++shunxubiao_顺序表的基本操作

#include<iostream> #include<stdlib.h> using namespace std; typedef int T; class SeqList { public: T *data; int MaxSize; //顺序表最多可以存放的元素个数。 int last; //顺序表最后一个元素的下标，初始值为-1。 SeqList(int sz); void Input();//首先输入元素的个数，然后顺次输入元素的值。 void Output();//输出线性表的所有元素。 void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。 int Remove ( T & x );//从线性表中删除第一个值等于x的元素。 }; SeqList::SeqList(int sz) { MaxSize = sz; last = -1; data = new T[sz]; } void SeqList::Input() //输入 { int a; cin>>a; for(int i=0;i<a;i++) { cin>>data[i]; last++; } } void SeqList::Output() //输出 { cout<<"The element are:"<<endl; for(int i=0;i<=last;i++) { cout<<data[i]<<endl; } } void SeqList::Insert(const T & x,int i) //将新元素插入到第i个表项之后 { if(last == MaxSize-1) { cout<<"顺序表已无法插入"<<endl; } if(i<0||i>last+1) { cout<<"i越界"<<endl; } else { last++; for(int j=last;j>i;j--) data[j] = data[j-1]; data[i] = x; } } int SeqList::Remove(T & x) //从表中删除第i个表项 { for(int i=0;i<=last;i++) { if(data[i]==x) { last--; for(int j=i;j<=last;j++) data[j] = data[j+1]; return 1; } } return 0; } int main() { SeqList myList(100); myList.Input(); myList.Output (); int i; for( i=0;i<5;i++) myList.Insert(i+10,i); myList.Output (); for( i=10;i<15;i++) myList.Remove(i); myList.Output (); return 0; }