顺序表应用(2)
来源:互联网 发布:矩阵的用途 编辑:程序博客网 时间:2024/05/22 13:32
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp,list.cpp,list.h * 作者:巩凯强 * 完成日期:2015年9月18日 * 版本号:vc++6.0 * * 问题描述:将奇数移到偶数前面并且保证时间复杂度为O(n),空间复杂度为O(1)。 * 输入描述:无 * 程序输出:移完后的结果 */ #include <stdio.h>#include <malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表 void DispList(SqList *L);//输出线性表DispList(L) void move(SqList *&L);
#include"list.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; } } //待循环上去后,继续查找,并在必要时交换}void CreateList(SqList *&L, ElemType a[], int n) { int i; L=(SqList *)malloc(sizeof(SqList)); for (i=0; i<n; i++) L->data[i]=a[i]; L->length=n; } void DispList(SqList *L) { int i; for (i=0; i<L->length; i++) printf("%d ",L->data[i]); printf("\n"); }
#include"list.h"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;}
运行结果:
知识点总结:
本题目主要是编写move()函数,在函数中首先要判断是奇数还是偶数,一个是从左往右,另一个是从右往左,最后再交换位置。
学习心得:
通过编写这个程序,又掌握了一种交换奇偶位置的方法,方法是慢慢积累出来的。
0 0
- 顺序表应用(2)
- 顺序表应用 2
- 顺序表应用(1)
- 第三周项目(8):顺序表应用(2)
- 第三周项目4-顺序表应用(2)
- 第3周项目4- 顺序表应用(2)
- 第三周项目4 顺序表应用(2)
- 数据结构实践——顺序表应用(2)
- 第3周 项目4-顺序表应用(2)
- 第三周项目4-顺序表应用(2)
- 第三周项目四 顺序表应用(2)
- 第三周项目4 顺序表应用(2)
- 第三周项目4--顺序表应用(2)
- 第3周项目4 顺序表应用(2)
- 第三周。项目4--顺序表应用(2)
- 第三周 项目四 顺序表的应用2(。。)
- (第三周项目4)顺序表的应用(2)
- 第三周项目4-顺序表应用(2)
- MidpointCircle
- OC类方法和对象方法对比
- 第三周项目1 顺序表得基本运算(1)
- 我的第一份工作的得与失
- 动图
- 顺序表应用(2)
- Java反射讲解
- 支付漏洞的三种常见类型
- 拓扑排序的两种实现:Kahn算法和dfs算法
- 第二周项目三(2) 汉诺塔
- 第二周 项目三-汉诺塔问题
- Serializable
- Objective-C 【@property 中的copy关键字】
- javascriptNOTE