实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define List_INIT_SPACE 100 //存储空间初始分配量
#define List_INC_SPACE 10 //存储空间分配增量
typedef int ElemType;
typedef struct
{
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}Sq_List;
/****---------------------------------------------------------------------------------****/
//函数名: Sq_ListInit(Sq_List &l)
//参数: (传入)Sq_List L,顺序表结构体L,存储线性表相关信息(&相当于传入L的地址)
//返回值: int型,返回1表示创建成功,0表示失败
//功能: 初始化一个空顺序表
/*****--------------------------------------------------------------------------------****/
int Sq_ListInit(Sq_List &L)
{
//在内存中分配空间
L.elem = (ElemType*)