顺序表移动巩固

​​由于都比较基础，我就直接放上代码了，相信大家可以看懂哦.

第一题：

​/*假设有数据集合 1 2 3 4 5 6 7

要求：逆置这个数据集合.

实现方法：放上两个岗哨，把第一个和最后一个交换，交换完毕后 i++，j--，

直到i小于j（奇数i==j时不用在交换了，自己和自己交换没意思.）*/

#include<stdio.h>

void exchange(int a[],int n)

{

int x,i,j;

for(i=0,j=n-1;i<j;i++,j--)

{

x=a[i];

a[i]=a[j];

a[j]=x;

}

}

int main(void)

{

int a[7]={1,2,3,4,5,6,7};

int x,i;

exchange(a,7);

for(i=0;i<7;i++)

printf("%5d",a[i]);

return 0;

}

​第二题：

​/*假设有数据集合 3 2 5 8 4 7 6 9 1

要求：将偶数放在后面 

实现方法：放上一个岗哨，找到一个偶数就把它放到最后面，然后数组长度减一。直到放完*/

#include<stdio.h>

void moveeven(int a[],int n)

{

int x,i=0,j;

while(i<n)

{

if(a[i]%2)//奇数直接跳过 

i++;

else

{

x=a[i];//先存起来 

for(j=i;j<n-1;j++)

a[j]=a[j+1];//挨个往后挪 

a[j]=x;//放到最后一位 

n--;//数组长度减一 

}

}

}

int main(void)

{

int a[9]={3,2,5,8,4,7,6,9,1};

int x,i;

moveeven(a,9);

for(i=0;i<9;i++)

printf("%5d",a[i]);

return 0;

}

我是小纸人，谢谢大家.​