#include "common.h"
#include "seqlist.h"

void AdjustSqlist(SeqList  *L)
{
	int i=0,j=L->last;
	int temp;
	while(i<j)
	{  
		while(L->elem[i]%2 != 0)
			i++;   /*從表的左半部分開始檢測，若為奇數(shù)，則i加1,直到找到偶數(shù)為止*/
	    while(L->elem[j]%2 == 0)
			j--;      /* 從表的右半部分開始檢測，若為偶數(shù)，則j減1,直到找到奇數(shù)為止*/
		if(i<j) 
		{
			temp = L->elem[i];
			L->elem[i]= L->elem[j];
			L->elem[j]=temp;
		}
	}
	
}

void main()
{
	SeqList *l;
	int r;
	int i;
	l=(SeqList*)malloc(sizeof(SeqList));
	printf("請輸入線性表的長度:");
	scanf("%d",&r);
	l->last = r-1;
	printf("請輸入線性表的各元素值:\n");
	for(i=0; i<=l->last; i++)
	{
		scanf("%d",&l->elem[i]);
	}
	printf("線性表元素為:\n");
	for(i=0; i<=l->last; i++)
	{
		printf("%d  ",l->elem[i]);
	}
	AdjustSqlist(l);
	printf("\n");
	printf("調(diào)整后的線性表元素為:\n");
	for(i=0; i<=l->last; i++)
	{
		printf("%d  ",l->elem[i]);
	}
}