题目描述
思路:从题目可以想出这是要用到数据结构算法的线性表的删除,但是删除之前我们需要知道插入的位置,之后从该位置后的每一个数组单元进行前移一个位置即可。
知道思路之后开始做第一步:先创建一个类用来做线性表
class SeqList
{
public:
//构造函数
SeqList()
{
length = 0;
int data[100] = {0};
}
//存数据
void SaveData(int n);
//删除(按值查找)
void Delete(int Data);
//输出数据
void Show();
private:
int data[100];
int length;
};
主要算法 第一个 删除(Delete)类方法 代码如下:
void SeqList::Delete(int Data)
{
int i;
int k;
int j;
for(j = 0; j < length; j++)
{
for(i = 0; i < length; i++)
{
if(Data == data[i])
{
for(k = i; k < length-1; k