建设“顺序表”算法库

最新推荐文章于 2018-10-04 11:34:49 发布

想变成橙子的西红柿

最新推荐文章于 2018-10-04 11:34:49 发布

阅读量636

点赞数 1

分类专栏：个人练习文章标签： c语言算法库代码

本文链接：https://blog.csdn.net/zhangyao_47/article/details/48442245

版权

本文介绍了如何建设C语言的顺序表算法库，包括list.h、list.cpp和main.cpp的代码实现，详细展示了顺序表的创建和运算过程。通过实际运行结果验证了算法库的正确性，并强调了在编程学习中合作的重要性，特别是在处理大规模任务时。

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

问题及代码：

    问题描述：(1)本文为算法库中的第一个，针对线性表中的顺序存储结构，
               实现各种基本运算。
　　         (2)算法库包括两个文件：
　　            ①头文件：list.h，包含定义顺序表数据结构的代码、宏定义、
　　                    要实现算法的函数的声明；
　　            ②源文件：list.cpp，包含实现各种算法的函数的定义。
    输入描述：无输入。 
    程序输出：主函数测试内容。

顺序表list.h代码：

#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);//求某个数据元素值GetEle