线性表的顺序储存结构(静态)实现线性表的初始化、插入、查找、删除和显示等功能(C++实现)
代码实例:
/*
function:线性表的顺序储存结构定义(静态)实现线性表的初始化、插入、查找、删除和显示等功能
created by : xilong
date: 2017.1.31
*/
#include "iostream" // 包含c++的头文件
using namespace std; // 使用命名空间 std
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20
#define LIST_INIT_SIZE 100 //初始分配量
typedef int ElemType;
typedef int Status; // Status是函数的类型,
typedef struct
{
ElemType data[MAXSIZE]; //数组元素
int length; // 数组的长度
} SqList;
/*
功能:查找第i个元素
Status:是函数的类型,
条件:顺序线性表已存在,1 <= i <= Length
操作结果:将查找到第 i 个元素的结果放到指针 e 所指的变量中
*/
Status GetElem(SqList L, int i, ElemType *e)
{
if (L.length == 0 || i <1 || i > L.length)
{
return ERROR;
}
*e = L.data[i-1]; // 将找到的值放入指针e所指的变量中
return