1.1顺序表基本操作的设计与实现

  实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数

#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*)