顺序表移动巩固

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

第一题:

​/*假设有数据集合 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;

}

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

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页