第02讲顺序表.pptVIP

线性表的基本操作 线性表的基本操作 线性表的基本操作 线性表的基本操作 顺序表辅助函数的实现 template class ElemType bool SqListElemType::Full() const // 操作结果：如线性表已满，则返回true，否则返回false { return count == maxSize; } 顺序表部分公共操作的实现 template class ElemType SqListElemType::SqList(int size) // 操作结果：构造一个最大元素个数为size的空顺序表 { elems = NULL; // 未分配存储空间前,elems为空 Init(size); // 初始化线性表 } template class ElemType SqListElemType::~SqList() // 操作结果：销毁线性表 { delete [ ]elems; // 释放存储空间 } else { // position合法 GetElem(position, e); // 用e返回被删除元素的值 for (int curPosition = position + 1; curPosition = len; curPosition++) { // 被删除元素之后的元素依次左移