线性表cpp.rar (202.48 KB)

程序代码：

#include<iostream>
#include<cstdlib>
using namespace std;
//write by Wuxc
#define OVERFLOW -3//定义OVERFLOW为溢出
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef bool Status;
typedef int ElemType;

typedef struct
{
    ElemType *elem;
    int length;
}SqList;

Status InitList_Sq(SqList &L)//status是状态的意思，它指的是返回值的状态
{
    //构造一个空的顺序表L
    L.elem=new ElemType[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间
    if(!L.elem) exit(OVERFLOW);//存储分配失败
    L.length=0;//空表长度为0
    return OK;
}