顺序表移动巩固

原创 2018年04月16日 22:57:28

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

第一题:

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

}

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

Hybrid混合移动开发实战教程

-
  • 1970年01月01日 08:00

在顺序表中插入和删除一个结点平均移动多少个结点

解析 在等概率情况下,顺序表中插入一个结点需要平均移动n/2个结点。删除一个结点需要平均移动(n-1)/2个结点。具体的移动次数取决于顺序表的长度n以及需插入或删除的位置i,i越近n,则所需移动...
  • xll1314521
  • xll1314521
  • 2017-07-17 10:06:42
  • 468

Java 基础知识巩固

一、反射的基本使用      1、反射的目的是通过字节码获取类的实例或者类里面属性和方法。      2、反射的步骤:            1)获取class类。 类名.class对象名.get...
  • chenwiehuang
  • chenwiehuang
  • 2017-01-03 17:18:21
  • 639

java基础巩固----集合

集合: 存储对象数据 的集合容器。 单例集合 ----------| Collection  单例集合 的根接口 ----------------| List 如果是实现了List接口的集合类,具备...
  • yuexianchang
  • yuexianchang
  • 2016-11-28 14:52:09
  • 768

java知识巩固

注:本博客是需要有的java知识,是博主用来对所学的一个知识巩固。 一、关于对象与类:         1、重载:如果多个方法有相同的名字,不同的参数,便产生了重载。         2、无参数的构造...
  • qq_26504875
  • qq_26504875
  • 2016-06-30 14:24:08
  • 425

javaScript----基础巩固全面学习

1.     JavaScript简介   1.1. JavaScript由来 Netscape 发明了 JavaScript     JavaScript由Netscape 在1995年发明...
  • yuexianchang
  • yuexianchang
  • 2016-11-29 08:25:03
  • 1272

前端学习1(html基础巩固)

大一学习的知识真的忘的差不多了,这次学习就相当于巩固,并在此基础上完成作业。加油 基本概念 This is a heading 标题前后自动加入空行 段落前后也自动加入空行 ...
  • u013014553
  • u013014553
  • 2017-01-22 03:37:46
  • 181

java 基础知识巩固(一)

1. &与&&区别?     &和&&都是逻辑运算符,都是判断两边同时真则为真,否则为假;但是&&当第一个条件不成立之后,后面的条件都不执行了,而&则还是继续执行,直到整个条件语句执行完为止。 2...
  • who_is_xiaoming
  • who_is_xiaoming
  • 2017-03-31 15:40:10
  • 335

PHP-基础(基础巩固)

在做项目的时候,有时候写一个功能要去试两三遍,  自己也发现了, 有些东西都是模模糊糊知道,原因都是基础知识掌握的不够扎实,趁平时有时间, 把PHP的基础知识又总结了一遍,相信以后写项目少去不少麻烦....
  • xueling022
  • xueling022
  • 2015-07-12 17:44:09
  • 416

java基础巩固之试题练习(一)

试题内容: 1.java中 String str = "hello world"下列语句错误的是 str+=' a' int strlen = str.length str=100...
  • u013793732
  • u013793732
  • 2015-12-25 13:22:49
  • 768
收藏助手
不良信息举报
您举报文章:顺序表移动巩固
举报原因:
原因补充:

(最多只允许输入30个字)