1.3.。。。

1  ​​​​​有道云笔记

2

#include
using namespace std;
/*******线性表的数据结构********/ 
const int defaultSize=10; //设置默认顺序表大小 
template
class SeqList{
private:
    DataType *elements;      //首地址 
 int maxSize;         //顺序表最大大小 
 int length;          //顺序表的有效长度 
public:
 //构造函数（初始化） 
 SeqList(int size=defaultSize){
  if(size>0){
   maxSize=size;
   length=0; 
   elements=new DataType[maxSize];//分配内存大小 
   for(int i=0;i bool SeqList::insertElement(DataType data){
 int currentIndex=length;//记录新元素的插入位置
 if(length>maxSize){
  return false;//表满 
 } 
 else{
  elements[currentIndex]=data;// 将新元素插入表尾
  length++;//表长加1
  return true; 
 } 
} 
 //删除指定位置的元素
template bool SeqList::deleteElement(int location){
 if(location>=length||location<0){
  return false; //判断位置是否合法 
 }
 for(int i=location;i DataType SeqList::getElement(int location){
 if(location>=length||location<0){
  cout<<"参数无效！\n" ;
  return false;//判断位置是否合法 
 }
 return elements[location]; //返回指定元素 
} 
//修改指定位置的元素值
templatebool SeqList::changeElement(int location,DataType newData){
 if(location<0||location>=length){
  cout<<"参数无效！"< list(10); //建立顺序表
 for(int i=0;i<10;i++){
  list.insertElement(i*10); //插入数据实现初始化 
 } 
 //输出初始化后的顺序表
 for(int i=0;i