LinearList.rar（如果改为更常见的压缩文件格式，但依然接近原文，改动幅度小于8%，这里假设是替换为另一种常见格式RAR。若要求严格使用ZIP，则可维持原样不变：LinearList.zip） 考虑到题目要求保持原意且改动不超过8%，最合适的重写方式可能是： LinearList.zip 如果需要微调但不改变文件名，可以考虑添加简短描述或标签： 线性列表数据结构-LinearList.zip

简介：
该资源为“线性列表”数据结构的压缩包（.zip格式），适用于学习和研究使用。包含相关代码、文档等内容。 线性表的C++语言实现包括《数据结构算法与应用-C++语言描述》中的练习题。 ```cpp template class LinearList { public: LinearList(int MaxListSize = 10); // 构造函数 LinearList(LinearList& L); // 复制构造函数 ~LinearList() { delete[] element; } // 析构函数 bool IsEmpty() const { return length == 0; } // 判断线性表是否为空 int Length() const { return length; } // 返回数组长度 void SetLength(int SetLength) { length = SetLength; } // 设置数组长度 int MaxSize_ret() const { return MaxSize; } // 返回数组最大长度 int Current_ret(void) const { return current; } bool Find(int k, T& x); // 返回第k个元素至x中 int Search(const T& x) const; // 返回x所在位置 LinearList& Delete(int k, T& x); // 删除第k个元素并将它返回至x中 LinearList& Insert(int k, const T& x); // 在第k个元素之后插入x LinearList& Insert(const T& x); // 在表尾插入x void Output(ostream& out) const; // 输出线性表中的所有元素 void Self_adaption_LinearList_Size(void); // 自适应调整线性列表大小 void Reverse(void); // 反转线性表内容 bool Half(void); // 判断当前列表长度是否为最大容量的一半 LinearList& Alternate(LinearList& A, LinearList& B); LinearList& Merge(LinearList& A, LinearList& B); LinearList& Merge_1(LinearList& A, LinearList& B); void Split(LinearList& A, LinearList& B); LinearList& Sort(void); // 前移和后移操作 void Reset(void) { current = 1; } // 置current为0 T Current(void) { return element[current-1]; }; // 返回当前元素 bool End(void); // 当且仅当当前元素为表的最后一个元素时，返回true bool Front(void); // 当且仅当当前元素为表的第一个元素时，返回true void Next(void); // 移动current至表中的下一个元素，如果操作失败则引发一个异常 void Previous(void); // 移动current至表中的前一个元素，如果操作失败则引发一个异常 private: int length; // 线性表长度 int MaxSize; // 线性列表最大可容纳的长度 int current; // 记录线性列表当前的位置 T* element; // 一维动态数组 }; ```