例2_8.cpp

《数据结构（C++描述）》-李根强-源代码

//分解线性表A为B（偶数）和C（奇数）
#include<iostream.h>
const int maxsize=100;       //线性表的最大长度
struct sequenlist
{ int a[maxsize];
  int len;
};
sequenlist a,b,c;
void div(sequenlist a,int n )
{ b.len=0;
  c.len=0;
  for(int i=1;i<=n;i++)
	  if(a.a[i]%2==0)
	  { b.len++;
	  b.a[b.len]=a.a[i];
	  }
	  else
	  { c.len++;
	    c.a[c.len]=a.a[i];
	  }
}
void print(sequenlist x)
{  for(int i=1;i<=x.len;i++)
    cout<<x.a[i]<<"  ";
    cout<<endl;
}
void main()
{ int n;
cout<<"请指定表中元素个数";
cin>>n;
cout<<endl;
cout<<"请输入表中元素："<<endl;
for(int i=1;i<=n;i++)
cin>>a.a[i];
a.len=n;
print(a);     //输出线性表a
div(a,n);     //分解线性表a为b和c
print(b);     //输出线性表b
print(c);     //输出线性表c
}