第3周项目4（2）——顺序表应用

最新推荐文章于 2023-11-08 14:14:46 发布

原创

最新推荐文章于 2023-11-08 14:14:46 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何在项目中应用顺序表，通过提供的问题和代码展示了顺序表的功能函数实现。文章强调了掌握并有效利用顺序表算法库对于编写高质量程序的重要性。

问题及代码：

/* 
*Copyright (c)2015,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：CPP2.cbp 
*作    者：宋晨 
*完成日期：2015年9月20日 
*版 本 号：v1.0 
* 
*问题描述：将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。 
*输入描述：无 
*程序输出：输出调整后的线性表 
*/

头文件list.h：

#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