顺序表的基本运算

最新推荐文章于 2023-10-01 14:30:40 发布

想变成橙子的西红柿

最新推荐文章于 2023-10-01 14:30:40 发布

阅读量575

点赞数

分类专栏：个人练习文章标签：代码 c语言线性表

本文链接：https://blog.csdn.net/ZhangYao_47/article/details/48441901

版权

本文介绍了顺序表的基本运算，包括求线性表长度、获取指定位置元素和查找元素的功能。通过C语言实现相关函数，并提供运行结果。文章总结了算法实现的关键点，强调了自主实践和学习交流的重要性。

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

问题及代码：

    问题描述：测试“建立线性表”的算法CreateList，为查看建表的结果，需
    要实现“输出线性表”的算法DispList。
    输入描述：无输入。 
    程序输出：(1)判断线性表是否为空表并输出线性表

main函数用于写测试相关的代码：

#include <....>   //必要的库文件包括
#define ...       //必要的宏定义
//声明实现算法的自定义函数，以及其他必要的自定义函数
//定义用于驱动测试的main函数
int mian()
{

    return 0;
}
//定义各个自定义函数

下面是对应的程序代码：

#include <stdio.h>
#include <malloc.h>

#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小
typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的int
typedef struct
{
    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义
    int length;
} SqList;

//自定义函数声明部分
void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表
void DispList(SqList *L);//输出线性表DispList(L)
bool ListEmpty(SqList *L);//判定是否