第三周项目四(2) 奇数移动到偶数前面
来源:互联网 发布:java九九乘法表上三角 编辑:程序博客网 时间:2024/05/21 17:17
问题及代码
/**Copyright(c)2017,烟台大学计算机学院*All right reserved.*文件名:main.cpp list.h list.cpp*作者:王万兴*完成日期:2017年9月20日*版本号:v1.0**问题描述:删除元素*输入描述:无*程序输出:见窗口*/#include "list.h"#include <stdio.h>//移动结束后,奇数居左,偶数居右void move(SqList *&L){ int i=0,j=L->length-1; ElemType tmp; while (i<j) { while ((i<j) && (L->data[j]%2==0)) //从右往左,找到第一个奇数(偶数就忽略不管) j--; while ((i<j) && (L->data[i]%2==1)) //从左往右,找到第一个偶数(奇数就忽略不管) i++; if (i<j) //如果未到达“分界线”,将右边的奇数和左边的偶数交换 { tmp=L->data[i]; L->data[i]=L->data[j]; L->data[j]=tmp; } } //待循环上去后,继续查找,并在必要时交换}//用main写测试代码int main(){ SqList *sq; ElemType a[10]= {5,8,7,0,2,4,9,6,7,3}; CreateList(sq, a, 10); printf("操作前 "); DispList(sq); move(sq); printf("操作后 "); DispList(sq); return 0;}
运行结果
学习心得
可以不是简单的前后移动,还可以进行交换。
阅读全文
0 0
- 第三周项目四(2) 奇数移动到偶数前面
- 第三周项目4(2)奇数移到偶数前面
- 第三周项目4-将顺序表中的奇数移动到偶数的前面
- 第三周项目4(2)-顺序表应用 将所有奇数移到所有偶数前面
- 第三周项目4(2)-顺序表应用 将所有奇数移到所有偶数前面
- 第三周项目4(2)-顺序表应用 将所有奇数移到所有偶数前面
- 第三周项目4 顺序表应用(将所有奇数移到偶有偶数前面)
- 第三周项目4-顺序表应用 将所有奇数移到偶数前面
- 第三周 项目4:顺序表应用-将所在奇数移到所有偶数的前面
- 第三周项目4-顺序表应用 将所有奇数移到偶数前面
- 第3周项目4-顺序表应用(2)将所在奇数移到所有偶数的前面.
- 第三周项目--顺序表的应用(奇数在前偶数在后)
- 数组中将所有奇数排到偶数前面
- 边看边写(调整数组顺序使奇数位于偶数前面)
- 调整数组顺序使奇数位于偶数前面(java)
- 某公司测试题(一)--奇数节点移动到偶数节点之前
- 线性表:把所有奇数移动到所有偶数前边
- 将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并使奇数之间顺序反转,偶数之间顺序反转(创新工厂涂鸦移动面试题)
- Mac 使用记录
- hdu 1715 大菲波数 (斐波那契数列 大数问题)
- java课程学习一:hello world
- ajax异步前后端
- Java设计模式之——简单工厂模式(静态工厂模式)
- 第三周项目四(2) 奇数移动到偶数前面
- 安装jar包到本地maven仓库
- springboot
- 用自己的数据训练Faster-RCNN,tensorflow版本(一)
- 二叉树中的排序树,Python版
- 51nod 1019 逆序数
- springboot
- HDU 1867 A + B for you again 字符串拼接 kmp
- 拓展kmp&Exkmp