题目描述
思路:从题目可以看出这是数据结构算法的线性表的插入,查找,获取,删除,遍历等功能。
首先创建一个类class(线性表)
class SeqList
{
public:
//构造函数
SeqList()
{
length = 0;
int data[20] = {0};
}
//按位查找
void Seek(int Data);
//获取某个位置
void Get(int location);
//插入
void Insert(int location,int Data);
//删除
void Delete(int location);
//输出数据
void Vshow();
private:
int data[20];
int length;
};
第一个算法: 插入算法
但是插入之前我们会手动输入插入的位置(location),之后从该位置后的每一个数组单元进行后移一个位置,再把值插入即可,长度(length)加1。如果之前表为空,插入时则无需后移数组单元。还需要注意的是表满,输入位置不正确情况。
void SeqList::Insert(int locatio