#include <iostream>
using namespace std;
//类型重命名
using datatype = int;
struct SeqList
{
private://保护
datatype *data; //顺序表的数组
int size = 0; //数组的大小
int len = 0; //顺序表实际长度
public:
//初始化函数
void init(int s)
{
size = s; //当前数组的最大容量
data = new datatype(size); //在堆区申请一个顺序表容器
}
//要实现的函数
//判空函数
bool empty()
{
return (len==0);
}
//判满函数
bool full()
{
return (len==size);
}
//添加数据函数
bool add(datatype e)
{
if(full())//判满
{
cout<<"添加失败"<<endl;
return -1;
}
*(data+len)=e;
len++;
cout<<"添加成功"<<endl;
return 0;
}
//求当前顺序表的实际长度
int length()
{
return len;
}
//任意位置插入函数
bool insert_pos(int pos, datatype e)
{
if(full()||pos>size||pos<0)//判满以及传入数据的合理
{
cout<<"添加失败"<<endl;
return -1;
}
for(int i=len;i>=pos;i--)//遍历 将pos后的数据往后挪
{
data[i]=data[i-1];
}
data[pos-1]=e;
len++;
}
//任意位置删除函数
bool delete_pos(int pos)
{
if(pos>size||pos<0)
{
cout<<"删除失败"<<endl;
return -1;
}
for(int i=pos;i<len;i++)//遍历 将pos后的数据往前挪
{
data[i-1]=data[i];
}
len--;
}
//遍历顺序表
bool bianli()
{
cout<<"当前顺序表为"<<endl;
for(int i=0;i<len;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}
//访问容器中任意一个元素 at
datatype &at(int index)
{
int &at=data[index-1];
return at;
}
//君子函数:二倍扩容
void expend();
};
int main()
{
SeqList list;
int s;
cout<<"请输入顺序表大小:"<<endl;
cin>>s;
list.init(s);
datatype e;
cout<<"请输入要添加的3个数据:"<<endl;
cin>>e;
list.add(e);
cin>>e;
list.add(e);
cin>>e;
list.add(e);
list.bianli();
cout<<"顺序表长度为:"<<list.length()<<endl;
cout<<"请输入要插入数据的位置:"<<endl;
int a;
cin>>a;
cout<<"请输入要添加的数据:"<<endl;
cin>>e;
list.insert_pos(a,e);
list.bianli();
cout<<"请输入要删除数据的位置:"<<endl;
cin>>a;
list.delete_pos(a);
list.bianli();
cout<<"请输入要访问数据的位置:"<<endl;
cin>>a;
int &at=list.at(a); //定义引用接收数据表中的数据
cout<<"请输入更改后的数据:"<<endl;
cin>>at; //当前更改的是引用
list.bianli();
return 0;
}
10-21
6983
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-11
7328
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)