第三周-项目1-顺序表的基本运算
2017-10-07 18:59
316 查看
/*
* Copyright (c) 2017,烟台大学计算机学院
* All right reserved.
* 文件名称:main.cpp
* 作者:王长青
* 完成日期:2017年10月7日
* 问题描述:实现有关线性表的各种运算
* 输入描述:标准函数输入
* 程序输出:标准函数输出
*/
项目采用多文件的形式来实现,创建list.cpp存放函数定义,list.h存放函数声明,main.cpp存放主函数体。
运行结果:
* Copyright (c) 2017,烟台大学计算机学院
* All right reserved.
* 文件名称:main.cpp
* 作者:王长青
* 完成日期:2017年10月7日
* 问题描述:实现有关线性表的各种运算
* 输入描述:标准函数输入
* 程序输出:标准函数输出
*/
项目采用多文件的形式来实现,创建list.cpp存放函数定义,list.h存放函数声明,main.cpp存放主函数体。
//list.h 存放函数声明 #ifndef LIST_H_INCLUDED #define LIST_H_INCLUDED #define MaxSize 50 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 // LIST_H_INCLUDED
//list.cpp 存放函数定义 #include <stdio.h> #include <malloc.h> #include "list.h" //用数组创建线性表 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; } //初始化线性表InitList(L) void InitList(SqList *&L) //引用型指针 { L = (SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间 L->length = 0; } //销毁线性表DestroyList(L) void DestroyList(SqList *&L) { free(L); } //判定是否为空表ListEmpty(L) bool ListEmpty(SqList *L) { return(L->length == 0); } //求线性表的长度ListLength(L) int ListLength(SqList *L) { return(L->length); } //输出线性表DispList(L) void DispList(SqList *L) { int i; if (ListEmpty(L)) return; for (i = 0; i<L->length; i++) printf("%d ", L->data[i]); printf("\n"); } //求某个数据元素值GetElem(L,i,e) bool GetElem(SqList *L, int i, ElemType &e) { if (i<1 || i>L->length) return false; e = L->data[i - 1]; return true; } //按元素值查找LocateElem(L,e) int LocateElem(SqList *L, ElemType e) { int i = 0; while (i<L->length && L->data[i] != e) i++; if (i >= L->length) return 0; else return i + 1; } //插入数据元素ListInsert(L,i,e) bool ListInsert(SqList *&L, int i, ElemType e) { int j; if (i<1 || i>L->length + 1) return false; //参数错误时返回false i--; //将顺序表逻辑序号转化为物理序号 for (j = L->length; j>i; j--) //将data[i..n]元素后移一个位置 L->data[j] = L->data[j - 1]; L->data[i] = e; //插入元素e L->length++; //顺序表长度增1 return true; //成功插入返回true } //删除数据元素ListDelete(L,i,e) bool ListDelete(SqList *&L, int i, ElemType &e) { int j; if (i<1 || i>L->length) //参数错误时返回false return false; i--; //将顺序表逻辑序号转化为物理序号 e = L->data[i]; for (j = i; j<L->length - 1; j++) //将data[i..n-1]元素前移 L->data[j] = L->data[j + 1]; L->length--; //顺序表长度减1 return true; //成功删除返回true }
//main.cpp 存放主函数体 #include "list.h" int main() { SqList *sq; ElemType x[6] = { 5,8,7,2,4,9 }; CreateList(sq, x, 6); DispList(sq); return 0; }
运行结果:
相关文章推荐
- (第三周项目1)顺序表的基本运算
- 第三周实践项目1-顺序表的基本运算总结
- 第三周项目1 顺序表的基本运算(1)
- 第三周 项目1 - 顺序表的基本运算
- 数据结构第三周项目--顺序表的基本运算
- 第三周项目1—顺序表的基本运算
- 第三周--项目1【顺序表的基本运算2】
- 第三周 项目1 顺序表的基本运算
- 第三周项目1 - 顺序表的基本运算
- 第三周——项目一—顺序表的基本运算(3)
- 第三周项目1 顺序表的基本运算
- 第三周 项目1的程序——顺序表的基本运算
- 第三周项目1 顺序表的基本运算
- 第三周项目(2):顺序表的基本运算
- 第三周项目一-顺序表的基本运算(2)
- 第三周项目一顺序表的基本运算
- 第三周上机实践—项目1—顺序表的基本运算
- 第三周 项目1-顺序表的基本运算
- 第三周项目1 - 顺序表的基本运算(2)
- 第三周项目1--顺序表的基本运算(3)