C++学习之用数组实现顺序表

开始学习数据结构，路还长，加油！！

用C++的template实现顺序表SequenceList ，第一次上传完整代码，比较菜。

SequenceList.h:

#ifndef SEQ_LIST_H
#define SEQ_LIST_H
#include <iostream>
#include <exception>
//模板的声明和定义要在同一个头文件中

//创建一个顺序表类模板
template <typename Type> class SequenceList
{
public:
	SequenceList(int length = 10);
	~SequenceList();
	//增 可以在某个位置插入某个元素 index 个元素之后插入数据
	void Insert(const int index ,  const Type * value);
	//删
	void Delete(const int index ,  Type * value);
	//查
	int GetIndex(const Type *value);
	//改
	void Update(const int index , Type * value);
	//清空数组
	void OutPut(std::ostream & out) const;
	//返回长度
	int Length();
	bool IsEmpty();
private:
	Type * SList;
	int MaxSize , Len;
};


template <class Type>
SequenceList<Type>::SequenceList(int length = 10)
{
	//构造函数
	SList = new Type[length];
	MaxSize = length;
	Len = 0;
}

template <class Type>
void SequenceList<Type>::Insert(const int index , const Type * value)
{
	//增
	if (index <0 || index > MaxSize)
	{
		throw std::out_of_range("out of bounds!!");
	}
	if(Len == MaxSize)
	{
		throw std::out_of_range("No Memory !!");
	}

	//向后移一个位置
	for(int i = Len ; i >= index ; i--)
	{
		SList[i+1] = SList[i];
	}
	SList[index] = *value;
	Len++;
}

template <class Type>
void SequenceList<Type>::Delete(const int index , Type * value)
{
	//将顺序表中的第K个元素存入value中， 并将第K个元素删除
	if(index < 0 || index > Len) throw std::out_of_range("out of bounds!!");
	*value = SList[index];
	for(int i = index ; i <= Len ;i++)
	{
		SList[i] = SList[i+1];
	}
	Len--;
}

template <class Type>
int SequenceList<Type>::GetIndex(const Type* value)
{
	//查询value所在的位置 不是索引值 如果没有则返回0
	for(int  i = 0 ;i < Len ;i++)
	{
		if(*value == SList[i]) 
			return (i+1);
	}
	return 0;
}

template <class Type>
void SequenceList<Type>::Update(const int index , Type * value)
{
	//改
	if(index > MaxSize || index < 0)
	{
		 throw std::out_of_range("out of bounds!!");
	}

	if(index >Len) return;

	SList[index] = *value;
}

template <class Type>
void SequenceList<Type>::OutPut(std::ostream & out) const
{
	//测试用
	for (int i = 0; i < Len; i++)
	{
		out << SList[i] << " ";
	}
}

template <class Type>
SequenceList<Type>::~SequenceList()
{
	//析构函数 不要忘了delete 还有[]
	delete[] SList;
	SList = NULL;
}

template <class Type>
int SequenceList<Type>::Length()
{
	//求长度
	return Len;
}

template <class Type>
bool SequenceList<Type>::IsEmpty()
{
	//判断是否为空
	return (0 == Len);
}
#endif

//模板是在真正实例化的时候才真正编译生成代码的
//为容易使用几乎总是在头文件中放置全部的模板声明和定义的
#include <iostream>

#include "SequenceList.h"

using namespace std;

int * array = new int[20];

void Init(int * (&arr) , int len)
{
	for(int i = 0 ; i < len ; i ++)
	{
		arr[i] = 2*i;
	}
}

int main()
{
	SequenceList<int> sList(20);
	cout << "Length = " << sList.Length() << endl;
	cout << "is empty ? " << sList.IsEmpty() <<endl;

	Init(array , 6);

	sList.Insert(0 ,&array[0]);
	sList.Insert(1 ,&array[1]);
	sList.Insert(2 , &array[2]);
	sList.Insert(3 , &array[3]);
	sList.Insert(4 , &array[4]);
	sList.OutPut(cout);

	int value = 4;

	cout << "index:" << sList.GetIndex(&value) << endl;

	value = 4;
	sList.Delete( 2 , &value);
	sList.OutPut(cout);
	cout << endl;
	value = 100;
	sList.Update(0 , &value);
	sList.OutPut(cout);
	cout << endl;
	system("pause");
}