第3周项目4-顺序表应用问题(2)
来源:互联网 发布:旧电脑安装linux 编辑:程序博客网 时间:2024/06/06 00:45
Copyright (c)2016,烟台大学计算机与控制工程学院
文件名称:项目3.cbp
作 者:秦绪龙
完成日期:2016年9月18日
版 本 号:v1.0
问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
输入描述:无
文件名称:项目3.cbp
作 者:秦绪龙
完成日期:2016年9月18日
版 本 号:v1.0
问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
输入描述:无
程序输出:输出调整后的线性表
头文件list.h代码:
<span style="font-family:SimSun;font-size:18px;">#ifndef LIST_H_INCLUDED #define LIST_H_INCLUDED #define MaxSize 50 #include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表 void InitList(SqList *&L);//初始化线性表InitList(L) void DestroyList(SqList *&L);//销毁线性表DestroyList(L) bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L) int ListLength(SqList *L);//求线性表的长度ListLength(L) void DispList(SqList *L);//输出线性表DispList(L) bool GetElem(SqList *L,int i,ElemType &e);//求某个数据元素值GetElem(L,i,e) int LocateElem(SqList *L, ElemType e);//按元素值查找LocateElem(L,e) bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e) bool ListDelete(SqList *&L,int i,ElemType &e);//删除数据元素ListDelete(L,i,e)#endif // LIST_H_INCLUDED #endif </span>
<span style="color: rgb(85, 85, 85); line-height: 35px; background-color: rgb(255, 255, 255);"><span style="font-family:SimSun;font-size:18px;">功能函数文件list.cpp代码:</span></span>
0 0
- 第3周项目4-顺序表应用问题(2)
- 第3周项目4-顺序表应用问题(2)
- 第3周SHH数据结构—【项目4-顺序表应用问题(2)】
- 第3周项目4 顺序表应用问题(2)
- 第3周项目4—顺序表应用问题(2)
- 第3周项目4-顺序表应用问题(2)
- 第3周项目4-顺序表应用问题(2)
- 第3周【项目4-顺序表应用问题(2) 】
- 第3周项目4-顺序表应用问题(2)
- 第3周项目4- 顺序表应用(2)
- 第3周 项目4-顺序表应用(2)
- 第3周项目4 顺序表应用(2)
- 第3周 项目4 - 顺序表应用(2)
- 第3周项目4-顺序表应用(2)
- 第3周项目4 顺序表应用(2)
- 第3周项目4-顺序表应用问题(1)
- 第3周SHH数据结构—【项目4-顺序表应用问题(1)】
- 第3周项目4 顺序表应用问题(1)
- 面向对象——封装
- oracle 函数
- ButterKnife java.lang.ClassCastException: android.view.View cannot be cast to android.app.Activity
- Genymotion模拟器安装Genymotion-ARM-Translation变copy
- 【项目1-顺序表的基本运算】
- 第3周项目4-顺序表应用问题(2)
- DOM三大方法的区别
- Fragment中onOptionsItemSelected方法不起作用的解决方法
- 第3周项目3-求集合并集
- ORACLE 12C新特性——CDB与PDB
- hdu3715 Go Deeper--二分 & 2-sat
- 自定义View签名画板并保存
- Android Studio 错误 com.android.dex.DexIndexOverflowException: method ID not in [0, 0xffff]: 65536
- maven的坐标,仓库介绍及配置