顺序存储结构的基本操作实现（以类的方式实现）----插入、删除、查询

之前在博客里也写过顺序存储结构的基本操作，这里主要用类来实现：

代码如下：

1.arraylist.h  头文件

#pragma once 
#include <iostream>

class arrayList
{
private:
	int len, size;
	int* data;

public:
	arrayList (int input_size)  //构造函数
	{
		size = input_size;
		len = 0;
		data = new int[size]; // 创建该容量的数组
	}
	~arrayList()
	{
		delete []data;
	}

	bool insert (int pos, int val, arrayList *array); //插入
	bool deletea (int val, arrayList *array);//删除
	int  search (int val);// 查找
	void print (arrayList *array); //打印
	//void initialize(arrayList *array);//初始化
};

2.arraylist.cpp

#include "arrayList.h";
#include <iostream>

using namespace std;

bool arrayList::insert (int pos, int val, arrayList *array) // pos 从1 算起
{
	// 判断插入位置是否在length之后，或者容量已满， 或者pos小于1
	if(pos > size || pos<1 )
	{
		cout << "插入的位置不正确" << endl;
		return false;
	}
	else 
	{
		for(int num = len+1; num >= pos-1; num--)
			data[num+1] = data[num];
		data[pos-1] = val;
		len ++;
		cout << "插入成功" << endl;
		return true;
	}
}


void arrayList::print (arrayList *array)
{
	for (int num = 0; num < len; num++)
		cout << data[num] << endl;
}

/*void arrayList::initialize(arrayList *array)
{
	cout << "请输入初始化元素，其数目小于等于" << size << endl;
	int val ;
	int num = 0;
	while(num<size )
	{
	   cin >> val ;
	   data[num] = val;
	   num ++;
	}
	if(num == size)
		cout << "输入个数超出容量" << endl;

}*/

bool arrayList::deletea (int val, arrayList *array)//当第一次出现该值时，删除它
{
	int loc = search(val);
	if(loc == 0)
		cout <<"删除的值不存在" << endl;
	else 
	{
		for(int num = loc; num<len ; num++)
			data[num] = data[num+1];
		cout << "删除成功" << endl;
		len--;
	}

	return 0;
}

int  arrayList::search (int val) //寻找值，返回该值的位置
{
	int num = 0;
	while(num < len )
	{
		if(data[num] == val)
		{
			cout << "找到该值，位置为" << num+1 << endl ;
			return num ;
		}
		else
			num++;
	}
	if(num == len)
		cout <<"没有找到该值" << endl;
	return 0;
}

测试文件：

#include<iostream>
#include "arrayList.h"

using namespace std;

int main ()
{
	arrayList arr(5); // 使用类中的构造函数
	arr.insert(1, 1,&arr);
	arr.insert(2, 2,&arr);
	arr.insert(3, 3,&arr);
	arr.insert(4, 4,&arr); //正常插入

	//arr.insert(3, 7,&arr);
	//arr.print(&arr);

	//arr.search (8);

	arr.deletea(3, &arr);
	arr.print(&arr);

	system("pause");
	return 0;
}