第3周项目4-顺序表应用问题(2)
来源:互联网 发布:淘宝好不好 编辑:程序博客网 时间:2024/05/22 08:45
Copyright (c)2016,烟台大学计算机与控制工程学院
文件名称:项目3.cbp
作 者:王婧
完成日期:2016年9月17日
版 本 号:v1.0
问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
输入描述:无
文件名称:项目3.cbp
作 者:王婧
完成日期:2016年9月17日
版 本 号: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)
- TCP/IP传输层,你懂多少?
- compileSdkVersion buildToolsVersion minSdkVersion targetSdkVersion 理解
- Python 包、模块 概念 from 、import 关键字
- C#之WinForm基础 使用timer空间每500毫秒,textbox增加一个字
- 带你理解beta分布
- 第3周项目4-顺序表应用问题(2)
- 数据库事务隔离级别
- JAVA实现本地文件批量重命名
- 小结选择排序,冒泡排序,插入排序
- 世界各国的手机号码
- 我想成为一名产品经理
- win10菜单栏打不开的问题
- Spring中事物管理
- 存储过程详解