线性表的应用举例（已知线性表，然后设计一个算法将所有偶数移动到所有奇数前面；最后在主函数中调用实现移动的算法的函数）

题目：已知线性表（a1,a2,a3,a4…an)按顺序储存，且每个元素都是互不相等的整数。设计算法，把所有偶数移动到所有奇数前面（要求时间最少，辅助空间最少），并且给出完整的程序。
解体思路：先定义顺序表的类型，并根据题意将ElemType设为int型，然后设计一个算法move将所有偶数移动到奇数前面，最后在主函数里调用。

#include<iostream>ZJJ数据据结构-线性表
using namespace std;
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];
	int len;
}Sqlist;
void move(Sqlist& sq)//移动算法
{
	ElemType t;
	int i = 0, j = sq.len - 1;
	while (i < j - 1)
	{
		while (sq.data[i] % 2 == 0)
			i++;
		while (sq.data[j] % 2 == 1)
			j--;
		if (i < j)
		{
			t = sq.data[i];
			sq.data[i] = sq.data[j];
			sq.data[j] = t;
			i++;
			j--;
		}
	}
}
void main()
{
	Sqlist sqA;
	sqA.len = 10;
	int i;
	cout << "请输入10个数" << endl;
	for (i = 0;i < 10;i++)
	{
		cin >> sqA.data[i];
	}
	move(sqA);
	for (i = 0;i < 10;i++)
	{
		cout<< sqA.data[i];
	}

代码实现：