满足奇数位为奇数或偶数位为偶数算法（二）

苏大真题：给定一顺序线性表，使其满足奇数位为奇数或偶数位为偶数。

本题源于苏州大学872考研真题（2010.5）
给定一个整型元素组成的顺序线性表，设计一个高效的算法重新排列表中的元素，使得偶数位序的元素为偶数或者奇数位序的元素为奇数；即：使得这两个目标至少有一个能满足。

这次提供第二种思路，也是大家经常能想出来的思路。

算法思想：设置指针i、j，分别指向原表的奇偶元素，按照奇偶交替向后寻找，建立一个新表，将找到的元素依次赋到新表表尾。最后当循环完毕，即满足条件之后后，再将原表中未赋值的元素依次赋值到新表表尾，完成要求。

下附代码

void move(SqList &L){
	temp.data = (ElemType*)malloc(sizeof(ElemType)*InitSize);
	bool a = 0;//判定此时应找奇数还是偶数
	int i = 0,j = 0;//两个指针，分别指向奇数和偶数
	int m = 0;//新建顺序表的指针，用于储存选中的数
	while(i<L.length&&j<L.length){//出while循环时已满足题目所给条件
		if(a == 0){//此时应找奇数
			if(L[i]%2!=0){//若为奇数，则将数字拿到新的顺序表
				temp[m] = L[i];
				m++;
				a = 1;
			}//if
			i++;
		}//if
		else{//此时应找偶数
			if(L[j]%2==0){//若为偶数，则将数字拿到新的顺序表
				temp[m] = L[j];
				m++;
				a = 0;
			}//if
			j++;
		}//else
	}//while
	//将原顺序表剩余元素连接到新表表尾
	if(i>=L.length){//判定剩余元素均为奇数还是偶数
		for(j;j<L.length;j++){
			if(L[j]%2==0){//判定该节点是否为偶数
				temp[m] = L[j];
				m++;
			}
		}
	}
	else{
		for(i;i<L.length;i++){
			if(L[i]%2!=0){//判定该节点是否为奇数
				temp[m] = L[i];
				m++;
			}
		}
	}
}

算法优点：解决了上一个方法中奇偶数内部处理完毕后出现乱序的情况。

算法缺点：代码冗长，所花费时间长，且不满足题目要求（最终所得的顺序表不是题目所给的顺序表）。