(顺序表)设计算法删除所有数字字符

/*2. 一个顺序表中存放字符（只有数字字符和英文字符）， 编写算法删除所有的数字字符*/ #include<iostream> using namespace std; typedef char datatype; const int maxsize = 100; typedef struct { datatype data[maxsize]; int n; }sqlist; sqlist* InitList() { sqlist *L=new sqlist; L->n=0; return L; } int Length(sqlist * L) { return L->n; } int Insert(sqlist * L, datatype x, int i) { int j; if(L->n==maxsize) { cout<<"表满，不能插入！"<<endl; return -1; } if(i<1 || i>L->n+1) { cout<<"非法插入位置！"<<endl; return 0; } for(j=L->n ; j>=i ; j--) { L->data[j] = L->data[j-1]; } L->data[i-1]=x; L->n++; return 1; } int Delete(sqlist * L , int i) {//从顺序表中删除第i个位置上的结点 int j; if(L->n==0) { cout<<"表空，不能删除!(下溢)\n"; return -1; } if(i<1 || i>L->n) { cout<<"非法删除位置!\n"; return 0; } for(j=i+1 ; j<=L->n ; j++) L->data[j-2] = L->data[j-1]; L->n--; return 1; } void Display(sqlist * L) { cout<<"线性表中的数据元素依次是 : "; int i; for(i=0;i<L->n;i++) { cout<<L->data[i]<<" "; } cout<<endl<<endl; } int IsDigit(char c) { if(c>='0' && c<='9') return 1; else return 0; } void DeleteDigit(sqlist * L)//删除顺序表中的数字字符方法1 { int i; for(i=0 ; i<L->n ; ) { if( IsDigit(L->data[i]) ) Delete(L,i+1); else i++; } } void DeleteDigit2(sqlist * L)//删除顺序表中的数字字符方法2 { int i,s; s=0; for(i=0;i<L->n;i++) { if( IsDigit(L->data[i])) s++; else if(s>0) L->data[i-s] = L->data[i]; } L->n = L->n - s; } int main() { cout<<"以下先验证 删除顺序表中的数字字符方法1"<<endl; sqlist * List = InitList(); Insert(List,'a',1); Insert(List,'2',2); Insert(List,'3',3); Insert(List,'c',4); Insert(List,'s',5); Insert(List,'8',6); Insert(List,'6',7); Display(List); DeleteDigit(List); cout<<"删除数字字符后。"<<endl; Display(List); cout<<"以下验证 删除顺序表中的数字字符方法2"<<endl; sqlist * List2 = InitList(); Insert(List2,'a',1); Insert(List2,'2',2); Insert(List2,'3',3); Insert(List2,'c',4); Insert(List2,'s',5); Insert(List2,'8',6); Insert(List2,'6',7); Display(List2); DeleteDigit(List2); cout<<"删除数字字符后。"<<endl; Display(List2); return 0; }