第三周项目4（2）-顺序表应用将所有奇数移到所有偶数前面

最新推荐文章于 2023-01-13 11:23:51 发布

YangCJ_

最新推荐文章于 2023-01-13 11:23:51 发布

阅读量1.3k

点赞数 2

本文链接：https://blog.csdn.net/yangcj_/article/details/52620495

版权

博客详细介绍了如何使用顺序表将所有奇数移到所有偶数前面，包括问题描述、代码实现、运行结果展示及知识点总结。通过此项目，作者提升了对算法的分析能力和顺序表基本运算的理解。

摘要由CSDN通过智能技术生成

问题及代码：

/*

copyright （t） 2016，烟台大学计算机学院

*All rights reserved.

*文件名称：1.cpp

*作者：车金阳

*完成日期：2016年9月22日

*版本号：v1.0

*问题描述：将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

*输入描述：线性表长度、线性表中各元素

*程序输出：调整顺序后的线性表

*/

list.h：

#define Maxsize 100
typedef int Elemtype;          //自定义数据类型
typedef struct list
{
    Elemtype data[Maxsize];    //存顺序表元素
    int length;                //存顺序表长度
} Sqlist;

void CreateList(Sqlist *&l,Elemtype a[],int n);    //由a中的n个元素建立顺序表
void DispList(Sqlist *l);                          //输出线性表
void movejs(Sqlist *&l);                           //移动奇数