C++ 顺序表初始化算法实现：详解 InitList_Sq 函数

#include using namespace std;

#define MaxSize 100

typedef int ElemType; typedef struct { ElemType *elem; //存储空间的基地址 int length; //当前表长度
}SqList;

//算法2.1顺序表的初始化 bool InitList_Sq(SqList &L) { L.elem = new ElemType[MaxSize]; //为顺序表分配内存空间 if (!L.elem) { return false; //内存分配失败 } L.length = 0; //初始化表长度为0 return true; }

int main() { SqList L; if (InitList_Sq(L)) { cout << '构造一个空的顺序表L成功' << endl; } else { cout << '构造一个空的顺序表L失败' << endl; } return 0; }